Emails Received but not Visible in Inbox with IOS 10 on iphone

Hi there. I upgraded to IOS10.0.2 recently and I noticed that some people send me emails and I do not get their email in my inbox on the phone. When I log on to my hotmail on my laptop, I can see the email there in my inbox. But that same email does not show on my phone in the mail app. (I have an iPhone 6).

I tried searching for the sender in the mail app. This allowed the email that I received to show up. When I opened that email, it says in the top "found in hotmail inbox". I can read the email there and everything. but as soon as I exit the search mode, that email disappears again. I cannot find it anywhere in my inbox.

I tried removing the grouping by thread option, but that didn't solve my problem.

I use email a lot and had I not checked using my laptop, I would not have known that I had received any email from that sender. This makes the mail app on the phone totally unreliable. Pls help.