I'm having the same problem here... I had the Motorola S9 and just now got the Altec Lansing Backbeat 903 or whatever... does the EXACT same thing on either device. And the odd part is, the music is not skipping in the typical sense. When the sound goes blank for a second or three, the music picks up where it would have left off... you're not actually missing any of the song, it just breaks in and out.
Anyone heard of a fix for this yet? The ideas in post 9 over on crackberry are all of no help... there is a flaw in the design somewhere here, and we need to figure out where. :(