I have had the problem with Mail not connecting to one of my ISPs, and could not find a fix other than allowing insecure authentication - which I am very reluctant to do.
Today I was at work, using my MacBook Air, and I noticed that it was connecting OK. So at home I rechecked my iMac, but it was still not connecting. Then I compared the settings in Mail > Preferences > Advanced, and saw that they were different.
- the working account on my MacBook Air: port 995, Use SSL checked
- the failed account on my iMac: port 110, Use SSL unchecked.
I checked the Use SSL box, and the port instantly changed from 110 to 995, and the connection succeeded.
Try this and see whether it helps - it may simply be the case with this particular ISP?