tuve un problema similar al actualizar mi galaxy s, no se si el problema viene desde que actualizaste tu note, pero puede que se hayan corrompido los modems del equipo (aunque si es solo la noche puede que sea un mero problema de cobertura).
solución si es problema de modems? reinstalarlos vía odin.