Yeah, it does sound like something else is going on then. Have you tried runnng the hardware test in extended? It's not a great diagnostic, so getting a negative back isn't necessarily all that meaningful, but maybe something will turn up.
Try reseating the RAM. And remove any third party RAM if you have any.