Hi Karim - can you confirm if this is still happening to your Lab Services virtual machine? There was a partial outage for Lab Services Preview (Lab Plans), but this was fully resolved over this past weekend. If you are still experiencing a VM stuck in a starting state for Azure Lab Services, please raise an Azure Support ticket to get this resolved with Microsoft.
Thanks!
-Pete [msft]