How do I resolve Outlook errors 0x800ccc0f and 0x800cc0d?

These error messages may occur when Outlook 2000, Outlook 2002 or Office Outlook 2003 cannot establish a connection with your e-mail server. Another instance of this error may occur when you try to send or receive an e-mail message in Outlook 2002.
For more information about how to avoid the following 3 errors, go to Microsoft Knowledge Base Article 813514 (http://support.microsoft.com/default.aspx?scid=kb;en-us;813514).

The server could not be found. (Account:account name, POPserver:'mail', Error Number: 0x800ccc0d)

OR

Task 'server name - Sending and Receiving' reported error (0x800ccc0f): 'The connection to the server was interrupted. If this problem continues, contact your server administrator or Internet service provider (ISP). The server responded: ? K'

OR

Your server has unexpectedly terminated the connection. Possible causes for this include server problems, network problems, or a long period of inactivity. Account. account name, Server: 'server name', Protocol: POP3, Server Response: '+OK', Port: 110, Secure(SSL): N0, Error Number: 0x800ccc0f