I would inspect your power supply cabling to make sure all connectors are securely fastened.
Does the new PSU even try to turn on? Make sure the master power switch on the back of the PSU (if it has one) was not accidently flipped to off (O).
If all is okay, then you could just be unlucky and got a bad supply. It can happen with even the best brands. And note with electronics, if they are going to fail prematurely, it typically is within the first few hours of use.
While a surge and spike protector is certainly better than nothing, I much prefer and recommend the use a "good" UPS with AVR. In the case of extreme surges and spikes, the best any surge and spike protector can do is kill power to the connected devices, and that is never good for computers. And of course, a surge and spike protector does nothing for sags (opposite of surges), dips (opposite of spikes) and brownouts (long duration sags).
Last, home and every computer user should have access to a AC Outlet Tester
to ensure your outlet is properly wired and grounded
. I recommend one with a GFCI (ground fault circuit interrupt) indicator as it can be used to test bathroom and kitchen outlets too. These testers can be found for your type and voltage outlet, foreign or domestic, (like this one
for the UK) at most home improvement stores, or even the electrical department at Wal-Mart. Use it to test all the outlets in the house and if a fault is shown, have it fixed by a qualified electrician.