Hi Martin,
Our network team confirmed that SMTP traffic was not leaving his laptop, but we have been able to test that the port is open using the Telnet client. Outlook works fine for him. The user is back from leave and we are going to look at upgrading him as he would like the upgrade anyway. I can troubleshoot further once we've done that.
Thanks for your help and suggestions.
Cheers
Mark