Mine is a work phone (6+) and I get 100+ emails / day. Time, chronological order and accuracy are very poor. I usually fire my laptop up instead if I'm at my office.
For the new Outlook app (formerly Accompli), it is good except for one huge error: it only brings in some of your contacts. I found this affects some searches. What MS did to cause this (the original Accompli app was fine) I don't know.
Either way, this is just "another" issue Apple needs to fix.