Client configuration can be just as big of problem as the set up for the server. One of the problems is that not all clients, both Linux and Windows, are capable of handling TLS or SMTP AUTH. That is getting better but it is still a problem. One great alternative client is Thunderbird, Icedove if you are on Debian. Here is a step by step approach to setting up the Thunderbird client for TLS and SMTP AUTH.