It sounded like you had already either found the troubleshooting topic or tried the same things on your own, but I listed it anyway, just in case.
If it really is a graphics problem, I would think re-installing should help, but I don't know why existing games would cause a problem while new ones would not.
