Creo que la explicación de "perro" es la acertada.
A mi me había pasado con mi anterior HTCSensation, con conexión de datos activada en 2G conectado a Internet y navegando si me llamaban les daba apagado o fuera de cobertura.
Ahora que he leído tu post he hecho las pertinentes pruebas con el Note:
Con conexión por wifi:
*2G entra la llamada tanto en espera como navegando
*3G entra la llamada tanto en espera como navegando
Con conexión de datos:
*2G en espera entra la llamada (si el móvil esta actualizando algo posiblemente no te entre)
*2G navegando al que llama le da apagado o fuera de cobertura
*3G entra la llamada tanto en espera como navegando
Puedes hacer estas simples pruebas antes de llevarlo al SAT ya que el tema creo que va por hay, es mas si alguien mas hace las pruebas puede comentar sus resultados e incluso poner el operador.
Por cierto mi operador actual es ONO, antes tenia Orange
Aunque tu tengas Vodafone si tu teléfono es libre como dices, cualquier colega de otro operador te puede dejar su sim y puedes probar haber que pasa con otro operador.
Espero haberte ayudado