Столкнулся недавно с сабжем — Windows 7 Ultimate 32 bit в упор отказывалась сохранять разрешение экрана при перезагрузке. Драйвера на видеокарту стоят последние, монитор определяется верно.
Решение было найдено на http://answers.microsoft.com — Удалите Microsoft Mesh. :)