Which phone?
Which version of android?
Which carrier?
Which email app?
Which email protocol (pop3, imap, exchange)?
Can you see your email using the web browser at outlook.com?
Hotmail email servers have been slowly getting renamed to Outlook.com servers by Microsoft. You might need to use a web browser to confirm the names of your servers at www.outlook.com