Imagino que ya habras reiniciado el telefono, asique te propongo hacer una copia de seguridad y hacer un hard reset, de tal forma que de ser un problema de software (porque los menus ocultos son software) se solucionarķa.
La antena va por hardware, pero el s4 solo tiene una antena, de tal manera que a mi me huele a una desconfiguracion ocasionada por algun malware.
Si por hard reset no se arregla, sera algo mas gordo.
Prueba y comenta el resultado.