Вы пытались отключить эффекты рабочего стола во время игры? Я видел на форумах, что compiz может вызвать мерцание видео во время работы.