What email account are you downloading with Windows Live Mail? Both - Gmail
Is it pop or imap? Is the problem with getting new mail, sending mail, or both? Gmail is imap, it seems like it is happening when I am preparing to send a e-mail.
Do you have a lot of email stored on the server? yes...