Hi jmgavlin,
Re-Checked, all settings are ok as far as I can tell.
Under Mail settings it asks for various alternative authentication methods, NTLM, Kerebos, Password etc,
I'm not sure which of these I should be using, but I've tried all of them - no luck with any.