Actually, we found out what's wrong. When one connects to a hostname it doesn't work, but when one uses the ip address, it works.
Oh, that's possible - only the other day I had a conversation with someone about how low-level UDP libraries usually do not do URL resolution+caching automatically, and... well, I guess the one I used here doesn't either.
I'll see if this can be addressed later.