I had that same exact smtp setup as Madz with the port 587 and the same security policy, except the host was Century Link.