Imao sam isti problem prošli tjedan kada sam bio par dana u gostima. Neki Edimax prastari ruter + DLinkov AP. Također je ISP Optima.
Ako ručno podesiš DNS na 8.8.8.8 i 8.8.4.4 stvari i na mobilnim uređajima i na kompovima radi uobičajeno. Ako DHCP odradi svoje uporno iskaču adcash reklame i surfanje na Androidima postaje nemoguće.
Mislim da se ne radi o malwareu na uređajima, već o DNS hijackingu.
EDIT: BTW sada sam na svom netu (Tcom) i nema iskakanja, ometanja i reklama niti na PC-u niti na mobitelu.