What is the W rating on the new power supply? Is it equal to or greater than the one you took out? If it is not at least equal to the one you took out that could easily be the issue. I would seriously advise not running the system until you make sure that the power supply is at least the same Wattage.
If the PSU (Power Supply Unit) is not sufficent you could seriously damage your system and its components.