Got a report that a VM was offline. When I looked in the portal it said it was "Stopped (Could not start)".
I tried to start from powershell to see a more detailed error and got the following.
PS C:\> Start-AzureVM -ServiceName XXXXX -Name XXXXX
VERBOSE: 10:17:30 AM - Completed Operation: Get Deployment
VERBOSE: 10:17:30 AM - Begin Operation: Start-AzureVM
Start-AzureVM : InternalError : The server encountered an internal error. Please retry the request.
At line:1 char:1
+ Start-AzureVM -ServiceName XXXXX -Name XXXXX
+ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
+ CategoryInfo : CloseError: (:) [Start-AzureVM], CloudException
+ FullyQualifiedErrorId : Microsoft.WindowsAzure.Commands.ServiceManagement.IaaS.StartAzureVMCommand
VERBOSE: 10:18:01 AM - Completed Operation: Start-AzureVM
Any ideas on what to try next?