En tu Galaxy S4, el interlocutor te oye perfectamente pero tú no le oyes (o se corta el audio). Has comprobado que el auricular funciona con el test *#0*#.
El problema suele ser auriculares incompatibles. Los auriculares de iPhone tienen el micrófono y tierra en contactos distintos (CTIA vs OMTP). Al enchufarlos, el teléfono detecta "auriculares conectados" y desvía el audio al jack, pero al no ser compatibles, no llega sonido.
Comprar unos auriculares Samsung originales o de marca reconocida (ej. Sony, JBL) con etiqueta "Android" resuelve el 90 % de los casos.