Strano, molto strano. UPnP é abilitato? Provato a forzare le impostazioni di rete degli Android manualmente? Provato un MTU del router piú basso?