I don't know if this has happened to anybody else but i found that i had to unpair my logitec freepulse II headphones from the n800 after setting his up. Up until this point i could get it to link up to the n800 but magically the moment i unpaired it work flawlessly (breaks up occasionally but far less than it did with my Sony Ericson Walkman phone).