I have worked it out.

The mail profile (for the account used fro SQL Service Service) setup at the server needs to be set as the default. Interestingly however, Outlook did...