Other shot in the dark, misconfigured bridging or similar where ARP isn’t getting forwarded and rewritten quite right

Or look for something mangling SRV records, Minecraft seems to use those more regularly than everything else.