La solución no la tengo, pero me pasa lo mismo. Y además he notado que se consume la batería porque el teléfono está todo el tiempo con kernel wakelocks del "PowerManagerService" y "wlan_rx_wake".
Como a ti, me empezó tras cambiar del router de Vodafone al de Orange.
He probado a usar una IP estática, a desactivar funciones avanzadas del router y nada. Me queda cambiar de ROM/kernel o wipear el teléfono, pero ahora mismo no saco tiempo.
Si alguien tiene alguna pista, estaría también sumamente agradecido.