After some further investigation in turns out the reason for receiving the smtp errors was that I was blocking all outbound traffic to port 25 via virusscan. Disabling this solves the problem.