I've had this phone for a week, and I'm getting this problem as well. I just probe the headphone port with the stylus until the headphone icon disappears. The worst part is it knows when I plug in the headphones, just not when I unplug it. That and double clicking the button in the headphone port redials the phone. Besides this problem, occasional freezing and GPS that almost never works(even outdoors in the open) it's a great phone!
