Can send and receive email from this person but frequently I will find their emails in my inbox but they are not on my phone? This person is sending from their company email which is hosted exchange on Office365 and I am on Outlook.

So I am thinking there is something funky going on with Microsoft's backend with Hosted Exchange/Outlook and ActiveSync. I added sender to my safe sender list to see if that helps, but again... I can receive the email just fine... it just never shows up on my iphone and shows it as unread in my inbox when I discover it.

Any ideas?