Mail is plagued with problems for me. I have one exchange account and a few IMAP accounts. I frequently get message load issues, with some entire mailboxes displaying blank emails with a sent date of 1969 :/
Several other similar bugs with searching and loading emails. As a power user I never encountered any of these in iOS 8 with the same habits.