I'm really not convinced that it is the wireless vs bluetooth issue, or at least not completely. I was in my local Costco, no wireless, and listening to a podcast. The headphones were fairly consistently breaking up or dropping out, though it did never completely disconnect.

I also noticed something else wierd with the phone. When it is in phone mode, it seems like the accelerometer goes wonky. I had apps changing from portrait to landscape and back, seemingly at random, as well as my mediabox session staying in portrait regardless of orientation.