Telling true, I fixed it already - Mail app works fine now. In my case it's all because of Mac OS X 10.4.7 update where you are able now to get mail via SOCKS. So, all you need to do, possible, is to disable SOCKS proxy in System Preferences > Network > (Your connection type) > Proxies > disable...