a fresh start is always an option, but you'll have to add all your ESX Hosts back in, create any new Clusters, Resource Pools, etc. My initial response was thinking you were just bringing the appliance on-line for the first time.
Since this environment has been online for quite sometime, it may be worth your while to contact VMware Support to see if they can help in fixing the existing issue.