Active Directory Restore Woes 0xc000006a

Hi All,
I'm trying to restore our Active directory infrastructure from System State backups. This normally isn't a problem but I'm trying to do it onto a Hyper-V based server while the backup "source" is a physical machine.

I've managed to get around the HAL problem by copying the HAL file from the source server after performing the active directory restore (when the kernel32.dll would have changed) and bringing up the windows server 2003 recovery console, then replacing the current HAL.dll in C:\WINDOWS\SYSTEM32

This worked and allowed Windows to boot, BUT when booting into normal startup I get the following error message

Directory Services could not start because of the following error:
The specified network password is not correct. Error Status:
0xc000006a. Please click OK to shutdown this system and reboot
into Directory Services Restore Mode, check the event log for more 
detailed information.

I am trying to restore from/to WIndows Server 2003 R2 SP1 with all the latest hotfixes.
I am restoring from a P4HT based uniprocessor HAL to the same (specified processor type in System Center Virtual Machine Manager).

It has the same hard drive layout (one physical drive with one partition)

The backup file is only a few days old
and therefore does not exceed the
tombstone lifetime for the domain that
is being restored.

THIS IS WRONG. Backup was very old indeed.

My gut instinct tells me that I'm fairly close to a successful restore but that I am missing something fundamental.

Hope you guys can help.