FWIW, while thrashing around trying lots of theories, I changed my Ubuntu server from United States and the problem just went away. So, I suspect that the problem was not on my machine.