Salut, j'ai également eut se probleme, j'ai une CG gtx 780m,un i7, 16 GO de ram, donc le probleme ne vient pas de la configue, je suis sous Windows 8... bref je suis la car j'ai trouvé la solution, le probleme vient bien de video.scr mais le supprimer directement via les documents ne fonctionne pas, il faut passer par l'utilisateur, en gros: Disque (C:), Utilisateur, %USERNAME%, documents, dead island, out, settings, et la il faut supprimer le dossier video.scr.
il faut ne passer aucune cinématique et des l'arrivé au menu choisir ses options graphiques, fermer le jeu et le relancer normalement.
Ceci est juste une solution que j'ai trouvé, elle a fonctionné pour moi, peut marcher pour certains et peut etre pas pour d'autre sur ceux bon jeu.