After the machine was restored it request reboot as usual. when it came back up it complained of trust issues with the domain. at this point i logged on as local admin, joined a work group and then rejoined the domain. I can't remember if i'd deleted the AD record prior.
It is only a test box, practice restore so i might try again from scratch and see if i get the same problem. I did this the other day and it worked just fine (once it FINALLY got past the system protect files during the restore that is)