Il tuo non è un caso simile.
Si legge di tanto in tanto di problemi con il jack delle cuffie che non tocca bene.. ma nel tuo caso è il telefono che sente le cuffie inserite anche se non ci sono più. Situazione decisamente più strana e poco comune.
Fossi io.. proverei di nuovo ad inserire e rimuovere le cuffie, più volte, meglio provando con un altro paio diverso. Poi semplicemente un spegnere/riaccendere il telefono. Poi se non basta.. un bel "ripristino impostazioni iniziali" cancellando anche la cache del telefono via recovery.
E poi si spera di aver risolto, se no viene il dubbio di qualche problema hardware.