Most likely an impedance problem. What subs did you take out and what was their impedance? What did you replace them and their impedance? Incase you do not know impedance is the ohm rating. The subs will be listed as a certain ohm rating. Usually 4 or 8 ohm but can be something else.
One other thing how are they wired to the amp and what amp are you using?