Just call tech support and tell them you did a hard reset and need the phone re added to the system. I have done it many many times.
I also recommend to downgrade the phone to pregps rom then go back to MR1 gps rom. Look here for downgrading instructions.
http://forum.ppcgeeks.com/showthread.php?t=21161 After Downgrading simply install MR1