DId the suggested clean out and it seemed to fix the problem but then it came back. However I did manage to get some more info when the computer booted normally. Apparently the problem started after the computer had a Kernel Panic.

So I'm going to get a different Graphics card and see if that fixes the problem. If not I'll take a closer look at the power supply.

I'll let you know how it all turns out.