The 391 MEG of RAM is to do with the On Board Video. Some System RAM is stoled from the system to generate the Video. So you loose whatever is set aside for Video in BIOS.
I've had several systems fall over after years of service and in each case it has all been related to the RAM being used. Just recently I have had 3 systems fail to start when they have been turned off for a couple of days. In each case it was a Faulty RAM Module. I just heard a endless series of Beeps from the On Board Speaker till the faulty RAM Module was removed. I even had one new one do the same thing that's the RAM Module not a computer. It was just a faulty Module from new.
It's also possible that as things get old and degrade or the Specifications drift that the unit will run into Incompatibility's but this is more to do with the Specifications drifting and no longer working correctly together.
As for the new PS making things worse what is it and what happens when you refit the old one? At a guess here I would be questioning the quality of the new Power Supply and defiantly questioning just how stable it is.
What happens when you remove 1 RAM Module? Is the system stable now?
As for testing the thing download a copy of the Ultimate Boot CD from here it's free and boot off the CD that you make from the Image and run a full spread of Diagnostics.
http://www.ultimatebootcd.com/download.html
I personally always use the ISO Image as they are harder to tamper with so it's less likely to be infected but none the less you should always check the Check Sums before doing anything with a Downloaded file. ;)
Col