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.