Check to see how the wiring has been routed. Most likely the power cables have been run together with the RCA/audio cables and when the car is at higher RPM, the alternator is running a higher current through the power cables and causing interference with the audio.

Try run the RCA and power at separate sides of the car. I'd imagine the guy that installed for you is a bit of a rookie if this is the case...