Yes... if a reboot didn't resovlve, the agents would not either. Well, to try to narrow down who is doing this, can you remove the ESX from vCenter to check if the error persists?
Another question: is this ESX an OEM installation or it was installed from an ISO from VMware? Is this host an HP host?