macOS Mojave Software Update error - "A server with the specified hostname could not be found."
I've been having this problem myself recently. What just happened to work for me (after already attempting restarts, dns flushes, dns server changes) is to disable Content Caching. Content Caching can be found in System Settings ➡︎ Sharing.

After this the update started to download immediately.