Did you verify that all the settings for "Virtual Machine Startup/Shutdown" are ok ? the CentOS machine is part of "Automatic startup" ?
Yep - settings are fine. Yes its part of automatic startup group. Its 4th in a list of 5 servers. #5 will start up, but #4 will not. Frustrating!