I have the same issue, where i am using ESX 3.01 hosts and VC 2.0.1 and trying to add the Hosts and getting the Licences not available error??
On the Licence server i have the following:
Users of VC_ESXHOST: (Total of 18 licenses issued; Total of 0 licenses in use)
Any help?