Ok I'm stumped... I've done restores in the past and not had a problem.
Last night I had a hard drive failure at our hosting center. They put in the new drive and FC3. I yum'd it up to current and then ran the VM-pro install.sh as normal. As expected VM and Webmin loaded fine.
I had backups of each domain from VM-pro that were only 6 hours old. Moved my VM-pro backup files to the new machine and selected the restore for a single domain file. Once it loaded, I ended up with a server name in the select list that started with a unix timestamp not the domain name. Then in the Virtual Servers list a line item shows up but all the fields are blank (domain name, user, desc, etc.).
Only thing different from old machine to the new one is that the new box loaded with the most recent version of VM-pro and the old box was on the releases from about two weeks ago.