HDD's don't chew up lots of power and the different sizes tend to use very similar amounts of power so that is unlikely to be the problem here.
But because you had the case open it is possible that something has been dislodged or moved and is causing problems. PS Fans tend to run at the same speed so that is unlikely to be the culprit here though it is possible if you have something like one of the Antec True Power PS's fitted which uses a FAN Sensor on the M'Board to alter the speed of the second fan in the PS.
Here it is more likely to the the CPU Fan which is changing speed so you'll need to open the case and see if there is anything blocking the airflow or the Heatsink on the CPU and clean as required. You may even need to move some wires that may be touching the fan itself.
As for changing the Video Card these are one thing that do chew Power like there is no tomorrow. That may very well be causing issues particularly if and Supplementary Power Plugs have not been plugged into the Video Card. This may cause a unacceptable Load to be placed on the M'Board and lead to the tracks burning out by being overloaded with the power demands of the Video Card.
As for if that is the case here only you can answer that did the new Video Card have a Plug for a Lead from the PS.
As for weather you can change the PS to a different capacity one, these are a standard Size so there should be no issues changing the PS unless it is some strange shape and not like a Box as shown here
http://www.antec.com/Believe_it/product.php?id=MTc1OA==
Instead of buying 500 + W PS's look at a 350 Antec which is rated higher than the Peek Use PS's that are so freely sold around the place and are substandard. Antec PS's are rated to a Full Value load 100% of the time unlike the cheaper PS's that are rated to a Peek Value of what they can supply for short periods of time. The PS's built like the Antec ones offer superior protection to the insides of the case and will scarifies themselves in the event of something going wrong instead of continue working and destroying the computers insides.
I've seen one Antec PS fail when a tree fell onto the overhead power lines and brought the High Voltage Transmission lines into contact with the Low Voltage mains and feed 33 KV into the System. Everything plugged in at the time in the neighborhood was destroyed and when I fitted a new PS to the Computer to test it's function it worked and continued to for the next 3 years without missing a beat. That was the only thing from that house that was repairable everything else had to be replaced.
Col