It sounds like you didn't uninstall the old video driver and install a new driver for the new card. Also, be sure to connect the additional power connector to the new card if it requires one.
If you've done all that, then your power supply might be the problem.