Even if you use cigarette lighter, too ? Or only with Handsfree Kit, it appears ? Maybe your Kit radiates some noises and electronics in car is getting mad ?
this may sound irrelevant but when you plug something in the cigar lighter do you lean on the part of the seat where your butt sits? cause the weight sensor can easily get screwed up like that having alot of weight in one specific spot