Passwords not synchronizing with Office 365

We’ve ran into a problem where end users were reporting a problem that they couldn’t log into using their credentials. In addition their smartphones were unable to receive or send email using their Office 365 Exchange email accounts. Initial troubleshooting showed that (Active Directory) passwords were not being synchronized with Office 365.