Eu tive o mesmo problema.
Esta é a única solução que funciona para mim: Reinstale o driver NVIDIA mais recente, defina o BIOS para usar somente gráficos discretos e desabilite o Optimus.
Acabei de receber uma Lenovo W530 através do trabalho executando o Windows 8.1 Enterprise de 64 bits.
Minha porta VGA na lateral do laptop não reconhece nenhum monitor externo conectado a ele. Os caras de TI da minha empresa e eu temos lutado com isso por semana sem sucesso.
Eu experimentei vários drivers, do site da Intel e do site da Lenovo.
Tem Intel HD Graphics 4000 e NVIDIA Quadro K1000M para seus drivers de vídeo. Não tenho certeza qual é o VGA.
Eu também tentei alterar a configuração do BIOS para gráficos NVIDIA Optimus, Discrete e Integrated.
Tentei mover meu HDD para um laptop diferente e tive os mesmos problemas, por isso não parece ser um problema de hardware.
Alguma idéia?