DM and App Load to add back the Blackberry messenger should work. I had a similar issue with a curve.
I had the issues once before, and I have no clue what I did to fix it.
I tried Desktop Manager and went to the Application Loader, then clicked "Start" under the "add/remove applications" and I couldn't find the programs I wanted