Its definitely an hardware issue. I had my TP2 with Sprint replaced because of it. I took it in to a repair shop and they said its non fixable so they got me a brand new one!
Hope you get the same treatment with verizon! But yea take it in cuz it will only get worse. I couldn't even get it out of headphone mode and couldn't hear squat.