How good is the ground on the battery?
Ground on the amp itself?

CHECK the grounds first.....
If you "move/wiggle" the RCA cables, does the noice change/go away?