Hi,
Although not specified by my ISP, I tried checking the box saying: "Use an encrypted connection (SSL) when accessing this server" and using port 995.
Now I can send and receive email.
I'll check with my ISP tomorrow, they might have changed their setup, anything to drive me nuts!