Es un caso bastante raro. Yo he estado utilizando los auriculares de samsung hasta hace dos días y no he tenido problemas. El símbolo que indicas de conexión de auriculares creo que no sale en todas las roms (algunas te lo indican en la barra de notificación y otros no).
Es cierto que yo los he utilixado mayoritariamente para escuchar música y solo he hecho alguna llamada un para de veces y funcionaba. Puede que sea problema de tu rom.