I am so relieved to have finally set up the new server. It was a goddamn torture due to a small detail that I'd overlooked. Too lazy to explain in detail here, but basically the provider of the dedicated hardware offers a SDN firewall with the more expensive servers (like ours), and it was this extra firewall that was bafflingly set up to block most UDP traffic by default. FML.