А если убить explorer.exe и потом запустить игру? в некоторых старых играх помогало
UPD: Ах да, подробная инструкция:
вызываем диспетчер задач Windows. (Сtrl+Shift+Escape на Win7 удобнее чем Ctrl+alt+delete)
ищём explorer.exe и убиваем его
пытаемся понять, куда пропала панель задач
В диспетчере задач во вкладке "приложения" тыкаем кнопочку "Новая задача"
кнопочка "обзор", выбираем и запускаем игру
После игры:
вызываем диспетчер>новая задача>набираем "explorer.exe"
Панель задач с кнопкой пуск снова появляется
Я где-то видел bat-файлик к игре, который убивал explorer, запускал игру с запускал explorer обратно.