HTC EVO 3D and paired up fine. No phone calls are working but text messages are going both ways. SWEET!! I could care less about the phone calls and all I really wanted was the text messaging working.
For people having some trouble with the EVO 3D, check your bluetooth settings. Go under advanced setting and make sure message access is checked. Don't know if that makes a difference, but I had it checked on mine and it's working like a charm..