Hola.
A mi me pasa algo parecido. Al hacer una llamada, no da tono de llamada, el terminal se queda mudo... hasta que pasa un rato (bastante rato) y entonces suenan los tonos en el Nexus y el otro terminal empieza a sonar. En cuanto a recibir llamadas, alguna vez se ha quedado mudo el terminal llamante hasta que se ha cortado. No siempre pasa.
El Nexus lleva linea de Pepephone y actualizado a 4.0.2 los otros terminales han sido de Yoigo y Pepephone.
Espero que lo solventen pronto, es un problemilla bastante molesto