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