Sounds like resource starvation. Are you running it on supported hardware (compute, storage, etc)? Was it installed using the OVA template? http://docwiki.cisco.com/wiki/Virtualization_for_Cisco_Unity_Connection#Version_9.1.28x.29
I have to agree with Jonathan's post on resources. Generally speaking if it doesn't pick up after the first ring you need to check your VM usage. If you are using the OVAs, you aren't over subscribing the ESXI box I wold assume?