È successo anche a me su un'altro terminale(con una settimana di vita)...na sudata
I problema potrebbe dipendere da un paio di cose
Prima di tutto, se usi una Cover per proteggere il telefono, toglila e prova a fare una chiamata, potresti risolvere(successo a più persone)
Oppure come nel mio caso, controlla il microfono del tuo S4...accanto all'ingresso usb c'è un forellino, accertati che non ci sia qualcosa.
Io ho fatto con uno stuzzicante...ma con molta accuratezza, poi una soffiatina ed il problema è sparito.
Ti evito tutta la trafila di cose che ho provato prima(impostazioni di app/kernel ecc ecc) e la miriade di bestemmie.
Prova e vedi se risolvi