Everything was smooth before our website became live. The guys who uploaded the website must have fiddled with the mx records. I have set it right, however I am still unable to receive emails. I also added txt record to make sure that my mails do not land up in peoples spam. If possible let me know if the settings I did are fine. Thanks