Originally Posted by Steel36
yeah, i've paired to both a bluetrip device in my car and a logitech portable speaker w/ no problems. make sure you're making the device discoverable before you search w/ your phone.
is your logitech headset on discoverable? i know i have to hold down the power button on my motorola bluetooth headset until it turns solid blue for my nexus to find it. I am positive you know what you are doing as it seems you may have had this for a while.
what version of android is the M operating on? it might work if you end the google framework service, reboot the phone and try it again.