Uhhhh! A mi me pasó lo mismo con la 8310 hace mucho y nunca lo pude reinstalar de nuevo ya que la informacion de la computadora tambien se habia perdido. Intenta sincronizar tu equipo con la computadora y dale click en instalar aplicaiones, revisa si en alguna de las casillas viene el blackberry messenger y selecciona la casilla, dale click en instalar aplicaiones y esperemos que eso te resuelva tu problema

Uts! Que mala onda, espero que encuentres la solución, la verdad yo le busqué muchisimo y nunca lo encontré, mucha suerte y si lo encuentras publicas la solución para ayudar a los que estén con el mismo problema.