Desde que hice un upgrade he tenido problemas de velocidad de mi red. Esto era tanto para cableada como inalambrica.
Hice un pequeño research, y me di cuenta que no es problema de ubuntu, es un problema del kernel y la configuración de IPV4.
Para mi al menos todo se solucionó agregando las siguientes lineas al archivo /etc/sysctl.conf.
net.ipv4.conf.all.accept_redirects=0
net.ipv4.conf.default.accept_redirects=0
Después de reiniciar el equipo nunca más tuve problemas de velocidad o conexión a las redes. Al parecer el kernel tiene problemas al actualizar la tabla ARP y esto ayuda a que no se maree. Espero que les sirva !.