I had two 8600/300s (604ev) that exhibited this behaviour. This was c. 2003, so in pre-cap-leakage days. Perseverence paid off, i.e., repeatedly re-booting. I think it was some sort of wierd pram issue. Once they started up, both worked flawlessly for years and years.