Il problema penso dipenda dal fatto che Sleep blocca il thread, se lo usi su una form non la puoi neanche spostare...per questo preferisco usare il Timer...
Comunque puoi provare così:
codice:
Sub btn_onClick(ecc)
Label.Text = "qualcosa"

Application.DoEvents()

Sleep(1000)
Label.Text = "qualcosa2"
End Sub