Bem, finalmente tentei instalar o elementaryOS novamente com a iso de dezembro de 2015 e funcionou depois que eu mudei o boot UEFI para legado. Após a instalação, a porta Ethernet funcionou, mas ainda não o Wifi.
Para fazer o Wifi funcionar, atualizei o kernel de 3.19 para 4.3.0.
Agora Ethernet e Wifi parecem funcionar bem.