Question about Outlook Express

The program seems to start normally, then a pop up window appears saying "you are currently working off line.  Do you want to go online now?"  I click on the "yes" tab.  I have to do this twice, as the pop up window disappears and then reappears after I select "yes" the first time.  Then in the bottom right hand corner of my screen the notification shows me being on line.  As soon as I ask for "send/receive" on any or all of my eml accounts, it immediately kicks me off line again.  On one occasion the connection lasted long enough for messages to appear to be received, but I  am unable to open the messages (likewise unable to open messages that were in to inbox prior to this problem starting).  I tried sending a test eml but when I click on the "To" button I get the message that the program is "unable to find recipients" i.e., it can't find the contacts.   My other computer has no problem sending and receiving mails to these same accounts, and I have no problem surfing the net on either computer,  so I feel sure it is not my server causing the problem.  I have done many cold boots, and I have disabled my antivirus, but none of these actions have made a shred of difference.

For the eastlink account the error message is:
Unable to send or receive messages for the Eastlink (wjwulff) account. The operation was canceled by the user.

Server: 'pop.eastlink.ca'
Windows Live Mail Error ID: 0x800CCC17
Protocol: POP3
Port: 110
Secure(SSL): No
 
For the gmail account the error messages are:
Unable to send or receive messages for the Gmail (wwulff619) account. Header download for the 'Personal' folder did not complete. Could not select 'Personal' on the IMAP server. Try updating the folder list and then try again.
Server Response: NONEXISTENT] Unknown Mailbox: Personal (now in authenticated state) (Failure)
Server: 'imap.gmail.com'
Windows Live Mail Error ID: 0x800CCCD2
Protocol: IMAP
Port: 993
Secure(SSL): Yes

Unable to send or receive messages for the Gmail (wwulff619) account. Header download for the 'Receipts' folder did not complete. Could not select 'Receipts' on the IMAP server. Try updating the folder list and then try again.
Server Response: NONEXISTENT] Unknown Mailbox: Receipts (Failure)
Server: 'imap.gmail.com'
Windows Live Mail Error ID: 0x800CCCD2
Protocol: IMAP
Port: 993
Secure(SSL): Yes

Unable to send or receive messages for the Gmail (wwulff619) account. Header download for the 'Work' folder did not complete. Could not select 'Work' on the IMAP server. Try updating the folder list and then try again.
Server Response: NONEXISTENT] Unknown Mailbox: Work (Failure)
Server: 'imap.gmail.com'
Windows Live Mail Error ID: 0x800CCCD2
Protocol: IMAP
Port: 993
Secure(SSL): Yes
Unable to send or receive messages for the Gmail (wwulff619) account. Header download for the 'saved messages to delete when home from UK' folder did not complete. Could not select 'saved messages to delete when home from UK' on the IMAP server. Try updating the folder list and then try again.

Server Response: NONEXISTENT] Unknown Mailbox: saved messages to delete when home from UK (now in authenticated state) (Failure)
Server: 'imap.gmail.com'
Windows Live Mail Error ID: 0x800CCCD2
Protocol: IMAP
Port: 993
Secure(SSL): Yes

For Hotmail, the error message is:
Unable to send or receive messages for the Hotmail (thewulffs) account.

Server Response: A problem has occurred. Please try again.
Windows Live Mail Error ID: 0x8004108D
Protocol: NNTP
Port: 0
Secure(SSL): No

Thanks for any help you can offer.