Well, I'm not suggesting that you stop using Hotmail, although that would be an option, of course. I was just suggesting trying Gmail as a troubleshooting step, a test to see whether you can receive Gmail with Outlook Express.
So, you already have a Gmail account. Have you enabled it tor POP mail and set up a Gmail account in Outlook Express? Does it work?
IMAP, rather than POP, can also be enabled in Gmail and setup in Outlook Express.
Since I haven't used Hotmail, I don't know exactly how it's supposed to work with Outlook Express. Would that be POP3, IMAP, or still something else, something unique to Hotmail?