Well if the old card works and the new one doesn't then I would suspect the card first.
I've never heard of that PSU, but a quality 750W would be way way overkill. Even if it is junk, and I suspect it is, it should still be able to power that card.
Reset the CMOS and boot. If that doesn't work, then boot without the card and again with it, it's worth a shot.