VM shuts down automatically and get stuck in "starting" status

I've got a problem with my VM automatically shutting down every time I'm trying to start several VMs.

I’ve got several Azure VMs configured to run in a single domain (1 Windows 2012 as a Domain Controller and several Windows 2008r2/20012 servers). This configuration worked fine until the beginning of this week.

Now I can successfully start the VM that runs a DC, but when I try to start any other VM from that domain, DC VM shuts down and after that get stuck in “starting” status (“RoleStateUnknown” status is shown in Azure PowerShell for the VM). I am able to restart it via Azure PowerShell, but it shuts down again once I’m trying to start another VM.

There is a message in the Event Viewer for every time it happened:

Event ID: 1074, Source: User32,
Details: The process C:\Windows\system32\svchost.exe (SHPDC01) has initiated the shutdown of computer SHPDC01 on behalf of user NT AUTHORITY\SYSTEM for the following reason: Other (Planned)
Reason Code: 0x80000000
Shutdown Type: shutdown

I'm using "Visual Studio Premium with MSDN" subscription for that particular VMs.

Could you please suggest if there is anything that can be done to resolve that issue?