Eu tive um problema semelhante com o Ubuntu algumas versões atrás, e acabou por ser o gerenciamento de energia do adaptador sem fio. Tenho certeza de que isso foi corrigido em 16.04, mas você pode verificar este link para ver se ele corrige seu problema com o WiFi:
o ubuntu 14.04 wireless desconecta constantemente
Espero que isso funcione para você também! :)