Slow boot of XP VM

I have an issue that I have dupilcated on 2 laptops. Both machines are running OS X 10.5.2, and Parallels 3.0 build 5583. Both machines have a Windows XP SP2 VM defined. My problem is that with the machines plugged into the network (VM currently uring shared networking, although it does same thing with other settings), the VMs work fine. However, if I try to boot the VM with the network unplugged/disconnected, it takes 10+ minutes for the VM to boot. It is clearly timing out on something, but how do I set it so that the VM will boot normally? Both the Macs are MacBook Pros, so I need to be able to access Windows either while connected or disconnected.

Any ideas???