You can use the command line to do a backup and restore of the whole thing. Just create a blank website then back up and restore.
I would put 2003 on the box before MOSS (unless you have this properly working). Replacing the servername might help you with the NLB if that is truly the case. What'd MIcrosoft say?