Nigoool being the the thread initator was working with me on this.
Since that time we have upgraded the VC to Ver2.01 and the ESX hosts to 3.01 (except 1 host is still running 3.0 which has proven to exibit some very odd behaviour).
I'm not entirely sure our HA is configured correctly but since upgrading to VC Ver 2.01 it's no longer in error, it has however always worked. We too have had a number of Host failures. (CPU Lockups on all occasions but only on esx version 3.0, none on 3.01)
Although this isn't the approariate thread, I will make mention of the incompatabilities we have seen with VC 2.01. It works, but there are some odd behavioural issues, these occur when the guest is on the ver 3.0 host.
eg. Create a new Guest and the alocated disks will always be 1GB even though you sepcify other sizes.
Odd guest shutdown issues, I've had to kill a couple of guests as they didn't shutdown but the vmtools had stopped therefore I couldn't power then off.
A grey screen type hang on Windows 2k3. In this case as above the guests were not ping able.
I guess the point here is don't run a mixed version environment for longer than you must.