Didn't the admin document anything, e.g. the admin password?
Did you check the server's event logs after the reboot, to see whether it contains any related entries?
Did you try to login with or without specifying the domain, i.e. "domain\username", or just "username"? The domain may be required if it's no set as the default within the vCenter Server configuration.
André
