I've had my Beats Wireless for 7 months now and can tell you that many of the problems reported here are not just specific to iPhones. As well as my iPhone 4 I have noticed the same problems on my Galaxy S3 as well as my old Nokia Xpress. Random dropouts of audio or headset buttons failing to respond. Just to day (reason for me finding this thread) I've realised that streaming videos from YouTube or Vimeo while using headphones can be a problem also. Found it very difficult even on wifi to get videos to even load, but the moment I disconnected they loaded. I had this issue on both my iPhone and S3. I wonder if this is a Bluetooth frequency interference?
If those problems can get sorted that would be great, but I don't think its an Apple issue.
Already read somewhere before the purchase that somebody's headband had cracked, but thought it's a result of lack of care. But when the headphones arrived I understood the issue: A 2mm thick plastic headband is supposed to withstand the strains of daily use. And surely, after 2months of (careful) use, the headband broke. Just like that.
Apart from that relatively positive experience, no pairing issues with iPhone4S, iPhone4 and the Macbook (the first device I managed to pair to my macbook), sound quality good, songs do skip a little forward at the very beginning of the song.