Containers in a host \"suddenly\" loses connection to outside-world containers. However, some hosts were refreshed and suddenly we had the following situation:
Try restarting Docker service.
E.g. for Ubuntu:
$ sudo systemctl restart docker