I am having this problem as well. I believe it has something to do with DNS, because when I switch from my home network to my cellular network by tethering my phone, updates will run. I am at a loss...