Hola, Cristianm4691.
Bloqueado por IMEI seguro que no, porque no podrías utilizarlo con ninguna compañía.
¿Has probado a seleccionar manualmente Movistar, para que sólo use esa red?
Prueba con la SIM de otro número Yoigo, a ver si el problema fuera que tu SIM está mal.
Por buscarle una explicación, también podría ser que tu Note no estuviera bien liberado. Yo sé de casos concretos en los que un móvil liberado tenía problemas con algunos servicios de la nueva operadora.
Un saludo.