Have you tried running the Dell Diagnostic Utility, what does the report say from it?
Are all of your drivers for both the computer and new video card up to date?
Did you in fact replace the power supply, or leave in the (default)250 watt?