hmmm. If the amp is making noise with just the RCA plugged in then it sounds like an issue with the amp. Especially if you are plugging the MP3 player directly into the amp bypassing the RCA's in the car.
the last thing i can think of is trying to get a set of twisted pair RCA's and seeing if...