If the domain DNS MX record points to the correct IP adr, then it should work receiving mails. Problems could be many: spam service, firewall, etc. sometimes there is a backup MX record, that routes mail to another server.

Sending mails normally depends on the providers SMTP server. You'll need to get someone to test that the SMTP server is working, when the problems occur.