Try doing a soft reset..
Press and hold both the Sleep/Wake and Home buttons for at least 10 seconds, until you see the Apple logo.

Your phone might either be water damaged or think that it is plugged in to an iHome because of dust in the charging port.
In addition to cleaning the headphone jack with a cotton swab, you may want to clean inside where you plug your charger in.
*BE GENTLE*

My brother in-law had this problem. The issue was a corroding iPhone jack. Apple should cover it if you're still in warranty.

Try this

Remove any case or enclosure the iPhone may be in
Use compressed air (or your mouth) to blow directly into the headphone jack, this may help to dislodge dust or pocket lint stuck in the port
Get a Q-Tip or toothpick and swab around inside the port to dislodge any remaining particles
Connect the set of headphones, make sure there is a complete connection and be sure that audio transmits through them, then firmly pull out the headphones audio should work as usual
Connect & disconnect the headphones a few more times if nothing happens the first time

Switch_Fayde wrote

Tried Everything! Still Nothing! Someone Please Help!

Take it to Apple and have it checked for water damage.

Well if none of these methods are working then your kind of in a tight corner... Even if you do take it to apple they will see its Jailbroken and then you'll be totally screwed.

He said he restored it, restoring removes jailbreak.

Oh I didn't see that, but there are some ways apple can tell if it's been Jailbroken.