Solution: You have probably just installed your car stereo wrong. Take a look at the wiring where you will have one red and one yellow cable. It should be possible to switch these around. Do that, and it should work.
Happened and solved with my Pioneer car stereo..
