First thing to check is SMTP log, this will tell you if mail is reaching the server. If it is then you need to check the IMAP log to see why they are not getting to the clients. I would expect it to be a problem with external mail reaching the server to be honest though.