Can you confirm if you are using a Custom Domain Account for Office365? It sounds like you were able to login successfully using another account, so I suspect that the structure of the log in/account type may be where the trouble lies.
The only login credentials supported are Office365 accounts purchased directly through MS or custom domain accounts. If you are using a custom domain account, please see the article posted here: http://www.support.xerox.com/support/APP_STUDIO/support/en_US.html?objGUID=3082
(Note: Office 365 will not work if the customer is using Active Directory Federated Services. ADFS is not supported at this time.)
If you are using the standard credentials provided by onmicrosoft.com, the login process is straight forward.
If you are using a Custom Domain account, it's a little trickier. For the domain portion, you need to do a little hunting as to how the account is setup.
For example, if the account was created with mydomain.com and users are in that domain, the login will be very easy and the domain will not need to be added to the login screen. just login with email@example.com and it should work fine.
If another domain was added to mydomain.com or the domain was changed, this is where the complexity comes in. For example, if you add a domain called theirdomain.com the user will login with mydomain\firstname.lastname@example.org.
Hope that helps.
Issue: using Office365 (Business) I am unable to authenticate via Print from One Drive. I've confirmed my credentials are correct. We attempted another account and it works. Any known issue with Office365?