This is a problem on all the Droid phones. You do not need a replacement. The issue will be solved when 2.1 arrives.
You can work around the issue in the meantime by pausing or stopping your music before you unplug it from the jack.
Mitch
Technipages