I had the same problem with my iPhone - couldn't get any audio whatever I did. I tried all the tips (plugging in headphones a few times, reboot, restore from backup, restore to factory settings etc.), but nothing worked.
In the end I returned the phone as it was still under warranty and got a replacement.
In the end I returned the phone as it was still under warranty and got a replacement.