Just to update:
I just tried playing portal and torchlight 2, both seem to work fine on maxed graphics, however the problem persists in borderlands 2, DotA2 and LoL
I would've thought it was a driver issue... but, you've installed new drivers and have even done a system restore. If the symptoms persist, then maybe a fresh install. But this can be inconvenient.