Ok I have a further update.
The issue developed again.
I have left my case open to see exactly what's going on when it happens.
This time I noticed, when i powered up the machine, the psu, hard drives and gfx card were going. However none of the case fans were going.
The next time, same devices again, as well as some, but not all the case fans.
My thinking now is that it's definitely down to the power supply, it feels like it's not delivering enough power on the 12v rail and I think the issue may relate to the 24pin/2x4pin mobo connectors and the power they deliver.
What do you guys think?