If you are getting error:
"An error occurred. The error code was 3221685466. The message was The service is already registered.."
while trying to uninstall Exchange 2007 SP1 Mailbox role from Server 2008 R2 (RC in my case)
try changing registry key value from "Uninstall" to "Install" located at
after that try uninstalling again.