Prueba a hacer exactamente lo que te dice el mensaje. Desinstala tu driver actual, sin apagar el ordenador quita la vga en dispositivos del sistema (Panel de control) y entonces reinicia. Cargando windows detectará nuevo hardware (tu gráfica) e instala los que te propone windows por defecto, unos estandar que te hará correr el escritorio a baja resolución, color y refresco. Así en limpio puedes actualizar también DirectX que tal vez te ahorre algun conflicto. Ahora ya puedes instalar tus nuevos drivers.
Tambien puedes buscar alguna utilidad para limpiar drivers ATI, o siguiendo las instrucciones anteriores hacer una limpieza del registro justo antes de instalar el driver actualizado.
EDITADO: Trata de conseguir otro driver.