It's conceivable that the PRAM battery is dead, but it sounds like you know what you're doing. The clock stays correct?

I guess the network card could also be fried - that might cause the problems.

You could try trashing (but backing up) the Open Transport preferences files.