Provato a riavviare e poi riprovare? Prova a scaricare un'app dallo store per vedere a che velocità scarica. Nel caso sono i due modem da te indicati che non vanno bene col nexus(c'è già una discussione a proposito qui sul forum).
Allora, per il fatto del wifi, avete provato a mandare file .apk? Perchè se è così, non va a nessun N4 credo