Seems internet is not working for outbound. Very much confused. 
Nope, does not work. Have reached out to the server provider now.
Summary
Okay, got it working. Seems 76.76* IP is getting blocked and had no connectivity via my server, which is very odd. I reverted for the time being to my server provider NS,
Thanks for all the help @sahsanu