Trouble setting up new email account

[Android Question]

Galaxy Nexus Android 4.2.2 I am trying to set up a new email account, and a message pops up that says "could not connect to the server". It is a Microsoft Office 365 Exchange Server. I already have a different email address set up on this phone, also with a Microsoft Office 365 Exchange Server. I just used the password to set up email on a desktop, so I know it works. Please help.