Tosh, did you download any drivers from Win Update when you did the update?
M$ drivers are a bit notorious for causing problems, so the solution may be to download the latest drivers for your video card from the manufacturer's site and install them.
And can you give us more detaills regarding the graphics card/monitor as it could be something simple like a driver issue