G4 startup and big fan problems

I have a G4MDD that has start up issues.
When I push the start up button, nothing happens. If I pull the power plug then reconnect it, the computer will start using the start up button on the front, but I noticed the start up chime is different (like older G4's) and the big fan doesn't start. Also icons in the dock don't bounce. If I then restart using the apple menu, the normal chime comes on, icons react normally, but the big fan still doesn't work.
Just had the big fan replaced so I wondering if I have bigger issues lurking.

Just replaced the pram battery.

The repair tech said he replace the pram battery when he replace the fan. I replace the pram battery as per your recommendation and now at least it starts so thanks Dave H and Nameci for that.

Still think I have a fan problem, tho.