A resposta foi ir ao site do fabricante do laptop (Lenovo) e baixar / reinstalar os drivers do Catalyst em vez dos drivers da ATI ou da Microsoft.
Eu acho que o laptop suporta um conjunto muito específico de requisitos e é responsável por atualizar os drivers de acordo.
Isso não resolveu todos os problemas mostrados acima, mas fez melhorias incrementais até que um novo driver ATI seja lançado pela Lenovo para a série de notebooks W500.