Ubuntu cloud instance hang at boot screen

When you reboot ubuntu cloud instance, sometimes it hang in boot screen with some lines such as:
random: nonblocking pool is initialized
or
random: init urandom read with 94 bits of entropy available

Reboot it, hard reboot but it was still stuck at that.

Solution: migrate instance to another compute host