Since it is not working with the earphones and it used to work with the bluetooth Plantronics M155, you might want to try some basic iPhone troubleshooting steps like quitting all open apps, restarting, resetting and a possible restoral. Take a look at the steps in this tutorial: http://www.apple.com/support/iphone/assistant/phone/
Yeah...I did all that, but also my phone will play ringtones through the wired headset ... It's the wireless that won't play the ringtones. Streams music, plays alerts, etc., just not ringtones. Been to the store also, they've checked my Bluetooth on their phones and my phone with different Bluetooth devices that were available from employees on the floor. Same problem. Apple tech says something in the first OS update caused this to happen and they're working on it. Of course this was 4 updates ago. OS 7 is due out late Sept or early Oct I hear so I guess I will wait or buy Bluetooth after Bluetooth till I find one that's works, however, I had hoped someone here would just be able to check and see if their Bluetooth played any ringtones and save me that trouble. No guarantee that OS 7 will fix it!