Problems related to your email service are usually either due to misconfiguration of your client application or because an RBL has blocked your server's IP address. If the latter is true, you can ask the RBL operator to remove the IP from the list, but you first need to ensure no spam is being sent from your server.