Are you using the headphones that came in the box with the phone? I experienced the same thing with some apple iphone headphones. Yet with the Nokia headphones I don't hear any kind of interference.

Don't know much about the topic, but I am willing to speculate that the Nokia headphones have some kind of filtering (necessary for this phone) that regular headphones don't.

BTW, Iove your nick! DBZ FTW!