It primaraly shouldn't be because of your Linux distribution.
It usually is, at the ISP who might have some problems. If it works in Windows XP, is connecting and logging in to yahoo, html, etc same as that it had been earlier?
I had faced this problem earlier, and the problem was at the ISP who had some of their SMTP servers down. (I suppose