The most likely culprit is a bad ground.
Double check the ground on your new amplifier.
Odds are you don't have a solid, clean connection there.
Also, when you ran your power wire to the battery, did you upgrade the factory ground there? It's easy to overlook, and could also be the cause of...