UDP needs a bit of special setup to get right, could you confirm that you’re binding to fly-global-services as described here? Incoming! UDP Support Arriving Soon
There’s also another discussion here on getting UDP to work DNS over TCP works, but UDP doesn't
If you can share the app name I’ll ask someone on the dev team to take a look, but unless the problem is intermittent we should be able to fix it with the correct configuration.