VM Forever in "Starting" State

Hi,

I have a VM that is constantly in the "Starting" state. I've tried Stop-AzureVM from PowerShell but receive the error:

Stop-AzureVM : ConflictError: Windows Azure is currently performing an operation with x-ms-requestid
bff7b67c8f673ff181cc8e84e7544fe1 on this deployment that requires exclusive access.
At line:1 char:1
+ Stop-AzureVM -Name "xxx" -ServiceName "xxx" -Force
+ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    + CategoryInfo          : CloseError: (:) [Stop-AzureVM], CloudException
    + FullyQualifiedErrorId : Microsoft.WindowsAzure.Commands.ServiceManagement.IaaS.StopAzureVMCommand

How can I get this VM started, I have a client screaming at me!

Regards