Well, I don't know if this is the permanent 'cure' but changing my password must have fixed something.
In short, I can now send and receive mail.
Any explanation of why this did the 'trick'?
Thanks for all your advice!