Another possibility is some aftermarket equipment (alarm, remote start, etc) got installed at one time and could have tapped the cigar lighter power wire. Either a broken wire from those awesome scotch locks or maybe a bad butt connector. I've had to fix a few issues like that from our local Car Toys installs.