I have literally the same problem . I've checked all my settings too can anyone help ?
Had similar problem--soft reset didn't work for me, but restore in ITunes did.
Do you reckon its a hardware or software problem ? I mean the sound from the music player still works but not for games and calls