You might want to try and got this moved to the BES Admin Forum or try posting in there...
I would delete the Account on the BES/BPS and then wipe the BlackBerry.. Back it up if there is anything you want off of it first. Then attempt to re-activate it.
8830 -> 8330 -> 9550 -> 9650
Just think about how far BlackBerries have come from then till now... And what else is coming.
Follow me on Twitter