Try it on a Mac if you have one, although it seems that nothing is consistent.
I was in the same boat, tried updating via my Android phone a number of times and that didn't work...moved on the my Windows PC tried a number of times no luck. Then thought that maybe i'd give Apple a shot, tried...