You say you just reloaded the OS.
Connect the BB.
Restart Desktop Manager.
When it prompts you on what software/components to install, scroll down and make sure the BlackBerry Messenger is checked.
If you can't download it over the air, that's your only hope.
|