Please check which port you are sending email through. Most Internet Service Providers now stop people sending on port 25 unless you are using their SMTP server. We allow people to send on port 25 and port 26. So if you suddenly have issues please change your SMTP port to 26.
If you are still experiencing issues, please contact Support.