It definitely sounds like you have a wiring issue somewhere. Do you have an aftermarket CD player in there? I've heard that can cause some issues, though I've never found what exactly.
I wish I could be more help :/ but if you do fix it please let us know what the issue was!