Итак, наконец, тайна была раскрыта. Отключение IPv6 решило проблему.
Я отключил IPv6, добавив в /etc/sysctl.conf
Строки:
net.ipv6.conf.all.disable_ipv6=1
net.ipv6.conf.default.disable_ipv6=1
Обратите внимание, что это скорее обходной путь, чем реальное исправление. Правильная настройка IPv6 также должна исправить это. Но в моем случае отключения IPv6 на данный момент было более чем достаточно.
Спасибо @peterh за дополнительную информацию по этой теме. Я надеюсь, что в будущем будут улучшены сообщения об ошибках, чтобы отличать IPv4 от IPv6.