Aparentemente, o Kernel 4.4 integrado do 16.04 do Ubuntu é conhecido por ter incompatibilidades com algumas placas gráficas. Então o negócio aqui é atualizar para um Kernel mais novo .
- Remova a nvidia do seu sistema
- Reinicializar
- Atualização do kernel (Leia aqui )
- Outra reinicialização e seu monitor externo devem funcionar