Ok, first off... how are your main speakers powered? do they have their own amp or are they powered from the deck?

When you added the sub, you added an RCA cable to the rear of the deck, right? meaning you pulled the deck out?