The same error came up for one of my users yesterday. i performed a quick search and the BTSC says the BBM has become corrupted. It will have to be removed and re-installed again.
The thing is, even if you remove the BBM, it's application module still exists on the device, and so even if you re-install it again..it will give you the same exact error message. View Document
The link above asks to make sure the module is deleted as well, i am stuck at this point as i do not get the option to delete the module. i've searched and searched and not reached anywhere yet..
if we somehow manage to delete the module, we can consider the issue resovled.
Maybe someone here can help !.