3.5mm Jack Problem, Please Help.

[Damionix]

So I use my phone as my Music Player when I am in my car. Today on the way to the Hospital, I turned off the car and took the plug out of the jack. Now the Headphone icon stays at the top of the taskbar and won't go away no matter what I do. I noticed the problem when I made a call and would hear no one or no one hears me either.
I have used a Air Blower and Blown the hole incase something is causing this, NO Luck. I have inserted and moved the headset out , no luck.
Funny thing is when I put in the plug and jiggle, it calls my last dialled number without me dialing, or it triggers voice command to start.

I did a Hard Reset, and it still appeared then went away after a while.
But returned again when I restored my phone from back up of a Day earlier.

Please, anyone else experiencing this? What can I do? Any input is much appreciated. Thanks

Guys Please Help Me, I beg of you.