Finalmente consegui corrigir todos os problemas acima e executar o linux com sucesso neste dispositivo.
A 'solução' é um pouco complicada: Eu simplesmente formatei minha partição linux e instalei tudo de novo, dessa vez com Unity (ao invés do GNOME). Após a instalação, descobri que a reinicialização / desligamento já funcionava e o touchpad também parecia melhor. Eu então instalei o kernel 4.4.2 com sucesso e de repente o wifi estava funcionando e estava suspendendo. A partir do Unity, eu instalei o GNOME e agora tenho uma instalação do Ubuntu com o GNOME.