More info required to troubleshoot this one. What type of account is it? POP, IMAP or Exchange? Is it with an ISP, a web company like yahoo or gmail or is it a company account from your job? Permanent sending problems will probably be something to do with your outbound mailserver settings and authentication for it.
An intermittent problem with receiving is trickier. Got any odd port settings or firewalls running?