Parece que resolvi isso. O 16.04 foi instalado sobre um disco contendo uma versão anterior e, por alguma razão, a) não removeu os kernels anteriores e b) não instalou o kernel 4.4.0 do 16.04. Solução - Eu apaguei todos os kernels anteriores de / boot e todos os diretórios referentes aos módulos para kernels anteriores, e reinstalei. Isso livrou-se do problema.