I've been having similar trouble with the LG Nexus 4 since it updated to Lollipop 5.0. Though if I'm connected to a network other than the one I downloaded the update from I have no problem.
Having an active (and working) Bluetooth connection bypasses the issue on the original network.
...which...