O problema é que no Ubuntu 16.04 com UEFI e SecureBoot habilitado módulos de kernel não assinados não carregam.
No seu caso nvidia
module não está carregado. O módulo não está assinado. Isso deve ser corrigido como um bug.
Desative o SecureBoot e o problema deve ser corrigido.