Hi Andy
Haven't used MS Mail but I assume it is similiar to Office 2007. In the account settings under outgoing server ensure the box for 'Outgoing server requires authentication' is ticked and then play around with the options below that to see if you can get one to work.
Cheers
Discocam

