"De ugye másik telefonon ugyanazon a wifin megy minden, tehát nem nagy az esélye."
Ugyanaz a típus és Android verzió? :)
"A fejlesztőit megnézetem, de ugye ettől is azt várnám, hogy akkor minden wifin problémát okozna."
Próbáltál például ugyanazon a hálózaton Wifi-t megosztani másik eszközről, másik névszerverrel? Lehet, hogy szolgáltatói névfeloldás a probléma. Vagy bármi egyéb.