Em ambos por wifi, se o notebook fica legal e o celular não, veja se há como desabilitar o IPv6.
E volte para dizer no que deu.