Heh... figured it wasn't that cause I've already done that, multiple times over the last couple of weeks. Oh well, I'll try it again and see if it helps any.
It could be a slew of other things but it was as good a place as any. Send me a DxDiag (start>run>dxdiag>export>upload to an external site>post link) and I'll see if I can spot anything obvious which might cause it.
Running repair and deleting any folders which are created on startup isn't a bad idea either since corrupt files are the most likely cause.