Thanks for posting your vmware.log! The one with Tools installed definitely shows a one minute gap during the boot:
Jan 12 08:31:46.599: vcpu-0| Guest: toolbox: Version: build-128865
Jan 12 08:31:46.600: vcpu-0| TOOLS unified loop capability requested by 'toolbox'; now sending options via TCLO
Jan 12 08:31:46.946: vcpu-0| TOOLS state change 3 returned status 1
Jan 12 08:32:46.580: vcpu-0| MKS Backdoor get pointer: first time, notify tools are running
Jan 12 08:32:47.180: vcpu-0| TOOLS unified loop capability requested by 'toolbox-dnd'; now sending options via TCLO
This is a very large gap. There should be only a small delay between the "TOOLS state change 3" line and the next line. In my VMs, I usually see just a few seconds' gap here:
Jan 05 15:17:53.549: vcpu-0| Guest: toolbox: Version: build-XXXXXX
Jan 05 15:17:53.549: vcpu-0| TOOLS unified loop capability requested by 'toolbox'; now sending options via TCLO
Jan 05 15:17:54.380: vcpu-0| TOOLS state change 3 returned status 1
Jan 05 15:17:58.768: vcpu-0| MKS Backdoor get pointer: first time, notify tools are running
Jan 05 15:17:59.572: vcpu-0| TOOLS unified loop capability requested by 'toolbox-dnd'; now sending options via TCLO
Can you enable VMware Tools debug logging and send us the logs from inside the guest? Here's instructions on how to do that (see the section "Collect Tools installation logs"):
http://communities.vmware.com/docs/DOC-8720
Thanks,
Ben