I've got four different Samsung bluetooth headsets, and they all work great with other phones. I canNOT get them to work with my nokia though. They connect fine and seem to work, but once I'm on the phone for say, 45 minutes or so, they just stop working. The call is still connected, but its like the connection to the headset is lost. It THINKS its still connected, but I can't hear the other party and they can't hear me.
The phone needs to be restarted in order to get it working again. I sent the phone back to verizon, but the replacement is doing the exact same thing.