Around 2021-04-09 we fixed some issues with download.o.o If it is still bad, you can try to replace in /etc/zypp/repos.d/*repo http://download.opensuse.org/ with http://mirrorcache.opensuse.org/download/ MirrorCache is a new experimental redirection service. On the opensuse-factory ML, there was also a thread "DNS reliability issues on Tumbleweed" where multiple users confirmed the behaviour that the first DNS request often fails https://lists.opensuse.org/archives/list/factory@lists.opensuse.org/thread/WSUUYT2LT5PEJWY4HOIOXYAKRB4WWQBU/ So it may be a more general problem with Tumbleweed DNS and not about our infra.