Desde a atualização para o Ubuntu 15.04, tenho tido problemas semelhantes de interrupções intermitentes da Internet. Eu acredito no meu caso, isso é um problema com o roteamento. O problema para mim só acontece quando estou conectado na internet tanto via ethernet quanto via WiFi. O sintoma é que eu ocasionalmente perderia a conexão com a internet por alguns segundos. Eu claramente tenho um problema com o roteamento, como minha conexão WiFi compartilha prioridade com a minha conexão ethernet para os endereços relacionados ao servidor DNS. Verifique o endereço do seu servidor DNS com:
cat /etc/resolv.conf
E sua tabela de roteamento com:
route -n
Esse problema parece relacionado a uma falha do gerenciador de rede em definir a prioridade da ethernet por WiFi desde a atualização para o Ubuntu 15.04 e está sendo descrita aqui:
% bl0ck_qu0te%Instalei o network-manager_0.9.10.0-4ubuntu16_amd64.deb libnm-util2_0.9.10.0-4ubuntu16_amd64.deb, mas acredito que o problema ainda não esteja totalmente resolvido.