Trouble with Headphones

[AssaultedNuts]

Has anyone experienced an issue where your phone does not recognize the headphones you plug into it, and continues blaring music from its speaker?

I've read some about Pandora doing something like this (taking over headphone control), but I've uninstalled the app and popped out the battery for good measure. After restarting, still no luck.

Has anyone heard of any other mischiveous apps, or should I just start plucking them out one-by-one until something sticks?

Thanks,
AssaultedNuts