Problems adding a new Outlook.com email account to my Android mobile handset

I need some help please adding a new Outlook.com email address account to my HTC Android handset. I've already installed the Outlook.com app - I also want to add the new account so that it appears with my other (non-Outlook) email accounts under the Email icon on my phone.

I've followed all available guidance on Outlook.com and HTC. After trying to add the new account, I get a 'Cannot connect to the mail server to verify your account information. Your server is not responding message.

Under the 'Choose a mail provider' option, I've tried adding the new account as a Windows Live Hotmail account, and also as a POP3/IMAP account. For the latter, POP server is entered as 'outlook.com', security type is 'none' (I've tried 'SSL' but get the same response) and still get the same message.

Would the '...cannot connect to the mail server....' message refer to my Aol server/browser (default) or the new Outlook server? I have two Aol email accounts and one Gmail account on my phone for some time now and all added without any difficulties.

Thanks in anticipation of any help anyone has here.....

Cheers.