Tela preta do Ubuntu após a reinicialização ou desligamento (16.04 LTS)

Question

Então eu tenho o Ubuntu 16.04.2 LTS no meu laptop: Dell Inspiron 3521 (Intel Core i3 3227u - Intel HD 4000 e AMD Radeon HD 7670m).

O Laptop funciona bem com todos os outros sistemas operacionais, exceto o Windows 10 e o Ubuntu 16.04.

Eu tentei:

• Windows 7
• Windows 8
• Windows 8.1
• Linux Mint 17
• Ubuntu 14.04
• Ubuntu 15.04
• Ubuntu 15.10

E funciona em todos eles.
Mas isso não funciona em nada depois do Ubuntu 15.10
O que eu tentei resolver o problema:

1. Ubuntu reinstalado
2. BIOS atualizado / BIOS desatualizado (tela exibe a primeira vez. Funciona até o Ubuntu 16 ser desligado ou reinicializado).
3. Limpando o CMOS (funciona da primeira vez depois disso)

Por favor, não ligue a minha pergunta para: Meu computador inicializa em uma tela preta, quais opções devo corrigir?

Eu tentei de tudo.
Além disso, funciona bem se nomodeset é sempre usado. Mas, então, minha GPU Intel nunca é usada e o processador fica muito quente.