Não sou um especialista em rede, mas gostaria de ver se esses mesmos problemas ocorrem com um roteador ou rede sem fio diferente. Além disso, verifique se não há quantidades incomuns de dados ou vindo de seus computadores Windows ou Ubuntu. Obviamente, não há nenhum problema inerente no Ubuntu que atrase os computadores com Windows na mesma rede, portanto, sem detalhes mais específicos, é difícil dar conselhos específicos. Depois de ver estas perguntas, você pode querer investigar os drivers de wifi específicos que você está usando: Wi-fi interfere com outros dispositivos quando conectado?