That's an interesting problem, Anthony. Did it eventually unregister? If the problem is easily reproduced, it might be a defect. Which version of IOS/CME are you running?
To try to clear out a hung registration, try resetting or restarting the ephone from the CLI.
Regards,
Michael.