das Problem ist leicht gelöst, wenn Du das Makro durch einen CommandButton in der Userform startest. Den Commandbutton kannst Du ja nach dem Start ausblenden und Deinen Text ein. Nicht Doevents vergessen.
Private Sub CommandButton1_Click()
CommandButton1.Visible = False
Label1.Visible = True
DoEvents
' Dein makro
End Sub