You were correct - this did solve the problem. Thanks for all your time.
For others - there are 2 settings required in Outlook/Express to get this to work..
1) SMTP Authentication must be enabled
2) This server requires a secure connection on the advanced tab