Hi Paul,
The VM's show up as Inaccessible or Unknown if the vCenter server looks for the VMs to be in a specific location where they No longer exist , marking them as unknown.
Use the VI client to connect to the Host directly and remove all the Unknown xx, by right clicking on the entry and remove from inventory. Then remove all the HostName (inaccessible from the vCenter server ). Once done.
re-register the VM's back and the below
KB should help :VMware KB: Inaccessible virtual machines are named as Unknown VM
Thanks,
Avinash