Sounds like it could be a driver problem.

Have you installed any drivers for your graphics card lately? That would be my first step to try.