Looks like you're aware of the mistake yourself, since you pointed it out.
Windows doesn't like being moved from one piece of hardware to the next.
Most particularly, if you have changed the HAL (gone from dual CPU to single, or changed ACPI versions) you will have major issues with this product.
It CAN be done, but it's very tricky and unsupported.
I realise this puts a major dent in the reason a lot of people buy this product, but unfortunately, Veritas blames Microsoft.
Assuming you haven't changed the HAL, safe mode usually works.
Since it hasn't, I'll suggest the following:
1. Do you install SP4, IE6 and all updates to Windows 2000 on the restore server, PRIOR to restoring the backup? Often this helps.
2. Try your recovery console, and reading the startup log. There may be a clue there.