I tried everything in this blog, the q-tip trick, putting a tissue over the headphone hole and inserting the headphone as far as it would go, cleaned the headphone jack with alcohol, used a paper clip and moved it around.... Nothing worked, I tried putting in on airplane mode for 1 hr, then turned it off and nothing would happen, but that was because I was missing something; so here is what I did and worked
Turn on airplane mode → do a full shut down of the phone, not only turn in off, you need to so a restart of the phone by pressing both the home and upper right hand buttons until the apple logo comes out (for about 10 seconds) wait until your phone turns back on and it will be on airplane mode → turn off airplane mode
This should do the trick