Greebo,
I have almost the same set-up you do 2.8c, p4c800 e dx, 9800 pro (sepphire), 350 PSU
Check the molex PSU lead, female connector pin 4 red lead pin. Look at it closely to see if it is burned or melted. I had one plugged in to my GFX card that fried (burned and or melted a little) but enough to send my card buggy.
Try this find another lead from your PSU to use.
1. re-seat your card in the AGP slot.
2. plug in new (different) lead.
See what happens. Its a weird one, and I still don't know why mine fried. If it turns out you have the same thing happening let me know. I would be interested.
Almost forgot that solved the problems I was having.