What's the version and build of your vCenter Server and the new host?
Can you confirm that the time is properly synchronized/set on the new host?
Can you further confirm that the newly installed host is still configured/running in "Evaluation Mode"?
André