Na chwilę obecną problem u mnie został zażegnany, w dosyć dziwny sposób.
Zacząłem korzystać z VPN, więc obecnie w każdej sieci co mam połączony telefon wyjście na świat znajduje się w Szwajcarii. Czemu problem się rozwiązał - nie mam pojęcia, przypuszczam że problem może być z DNS'ami, ale nie znam się na tyle żeby się wypowiadać. Na początku korzystania z VPN problem sporadycznie jeszcze występował - przypuszczam właśnie że DNS'y musiały się zaktualizować.
Na obecny stan mojej wiedzy nie widzę tu za bardzo powodów takiego zachowania, gdyż w innych sieciach wifi wcześniej też się zacinał, a tu tylko zmieniłem sieć na VPN i wszystko minęło. Chyba że OpenVPN zrobił porządek z ustawieniami sieci w androidzie. Nie wiem, w każdym bądź razie VPN kupiłem mimochodem, rozwiązał ten problem, a dodatkowo mam trochę więcej komfortu i prywatności przed inwigilacją.
Będę jeszcze to obserwował, bo na razie w innych wifi nie testowałem i ze słuchawkami bt.
BTW. Czy mający ten problem mają root'a lub korzystają z jakiś blokad połączeń typu Adblock/Adaway/firewalle?