Hey, gracias por contestarme todos! Tanto foro, tanto foro y nadie se digna ni a contestar un simple "no sé qué decirte"?! Pues vale!
Ah, y ya está solucionado. Lo llevé al servicio técnico de Samsung y lo arreglaron en un momento. Me dejaron el móvil con la versión de Firm más actual (2.3.6 de movistar) y con las NOTIFICACIONES FUNCIONANDO!
En fin... seguiré limitandome a leer e intentar deducir lo que pueda, ya que pedir opinión no es facil y visto como fue el tema de las notificaciones...