Ma avete provato ad impostare una rete ed assegnare ad ogni dispositivo un ip diverso? (ad es. nexus 4: 192.168.0.100, pc casa: 192.168.0.110, portatile: 192.168.0.120 etc...)
Avete provato a cambiare il canale del modem?
Avete provato un reset del modem (o aggiornamento fw)?
A me con una rete impostata va benissimo.