Ostatnio kupiłem router i skonfigurowałem go.Na początku miałem problem z połączeniem się ale ustawiłem w laptopie DNS(8888 i 8844) i śmiga elegancko.Problem jest z telefonem z androidem.Ustawiłem DNS1 i DNS2 ale telefon łączy sie z siecią bez dostępu do neta
Spróbuj ustawić dns w routerze (jeśli masz jakieś wpisane to je usuń)
Ostatnio miałem podobny problem (z tym, że nie na telefonie). Rozwiązaniem okazało się ustawienie opcji połączeń przychodzących (Incoming) i wychodzących (Outgoing) - ze wskazaniem na te drugie - na Allow (pozwalaj). Tego rodzaju zmian można dokonać u mnie (router Pentagram) w ustawieniach usług (services) - Firewall - IP/Port Filtering. Może u Ciebie również ta rada okaże się pomocna? 
Router to TP link WR340G
Możesz pokazać screeny z ustawień zabezpieczeń/firefwalla? Niestety nie posiadam tego modelu routera, ale jeżeli jest tam taka opcja, to chętnie pomógłbym Ci ją znaleźć i pomóc Ci. Albo możesz ogólnie wyłączyć firewalla na routerze i zobaczyć jak będzie.