How are you trying to set up your Mac Mail (IMAP, POP3, Exchange)? Do you have anyone hosting your email such as http://www.themessagecenter.com/ if so the server setting may have changed.
Have you checked with your ISP (comcast, ATT&T,NetZero and ect)? The ports you are using may be...