Sending and receiving email are two distinct processes. Being able to send emails means that your network access to the outside world is correct. So it's certainly some setting related to your POP3 settings (incoming mail). AFAIK Hotmail is a web based mail thing, and in that case you don't need to bother with an email client, but rather you have to use your browser to access those emails.
Debian