I've had problems setting up a hotmail account in outlook recently.
Total guess but try changing the pop port to 995 instead of 110.
If you post the settings your trying to use one of the clever gaffers should pick up the problem.
Just found these which may help you.
"Hotmail Outgoing Mail Server (SMTP) - smtp.live.com (TLS enabled, port 587)
Click the banner below to get a Giff Sim with £5 credit!.