O problema aparentemente era o kernel que estava corrompido porque outras coisas também não funcionavam. Eu apaguei o Ubuntu completamente e depois reinstalei o 16.04 e o dongle Wi-fi simplesmente funciona e nenhuma instalação especial deve ser feita.
Obrigado de qualquer maneira por verificar e colocar seus comentários.