Anziio, ты принудительно задаёшь использование девятого DirectX для полноэкранного режима? Просто даже в такой ситуации игра зачем-то загружает и использует библиотеки 10-го, может, на некоторых системах это вызывает какой-то конфликт. Попробуй запустить «Пустыни» в обычном режиме.
Ещё погуглив по этой ошибке, на сайте движка обнаружил
упоминание, что такая ситуация возникает при отключении питания видеоускорителя. В принципе, Радеоны серии 6800 потребляют до полутора сотен ватт, что не так уж и много, но возможно, что именно в полноэкранке на ультранастройках мощности БП чуть не хватает.
Ещё могу дать конфиг со всеми минимальными настройками – распакуй вложение в корневую папку игры с заменой.