It seems that RIM has gotten the issue fixed. I just did a battery pull and BBM is working flawlessly again. But I would still like to know if there is an answer to this question for future reference.
There have been a lot of problems with BBM the past few days (in regards to avatar pictures and contact restore). When I try to restore my contacts from a email backup it tells me "Please try again later. You are currently being registered with the BlackBerry Messenger Service. This is an automatic process that will complete in a few minutes."
So I am asking, How do you re-register an email address to BBM?