If you're renting the modem, get an upgrade. 802.11ac. Dual band 2.4 and 5 GHz. USB port for HD or memstick.
You can try updating the router firmware, but the 2013 nexus will benefit from the newer standard.
Could be a dns issue or firewall?
Sent from my Nexus 7 using Tapatalk 4