Thanks all! Quite a few suggestions to help there which I'll go through.
We're running a few zimbra servers, all hosted and all using auth.smtp but this is one particular client having a specific outlook problem so it may well just be some weird auth protocol as mentioned that needs tweaking.
Thanks again for the responses
