Thanks @griffin. Tried rebooting the server and also the routing on the firewall, etc. Nothing fancy or out of the ordinary. The best option I know is to shutdown one of the gateway IPs and also remove DNS entry at the registrar and then do the certbot renewal.
Best Regards,
Anand