J'avais un probleme similaire sauf que je n'avais qu'une bande noire sur le coté gauche du jeu, et cela que en 800*600.
J'ai reformaté mon pc, et ensuite tout est revenu normal.
Si ton probleme persiste, que tu as les CD de ton PC, et que tu as une demi journée a rien faire, alors fait ca...
Sinon je sais pas du tout d'ou cela provient