Unfortunately I'm out of ideas right now and everybody else seems to be gone fishin'
I presume you have only one user account on these guests? If the Administrator account is enabled, did you try it?
Also, in case this a just a GUI problem, did you try accessing the guests using Remote Desktop Connection from your host?