You are partially right about the PRAM, it is resetting every time you shut down. Ths solution is simple, you need a new PRAM battery. Yours is very much dead.
According to GURU, your 7300 requires a 3.6v lithium battery. Replace that and you will be in business again.