Yo no lo achacaría a un bloqueo por IMEI si unas veces va y otras no, aunque...
También puede ser, ya que si yoigo aún sigue usando en ciertas ocasiones la red de movistar, que cuando use su red el bloqueo no esté activo, y cuando use la propia de yoigo si.
Probad una cosa (el que pueda) a usar el galaxy con una tarjeta de orange (o una OMV que use su red), ya que segun tengo entendido se pasan el bloqueo de IMEI por donde se pasan la esponja.
De esa manera os podeis asegurarde si es eso o no.