I have seen such issue where missing route on the server caused this type of issue.
You can ask your server guy to try ping/traceroute from DNS to BGP router and check. They may need to add a route in the DNS server.
You can ask your server guy to try ping/traceroute from DNS to BGP router and check. They may need to add a route in the DNS server.