Having an issue with selecting mail messages.

I'm on ios 7.0.4 on my ipad 2 and iPhone 5. Noticed that in both devices, on the native mail app, when I tap edit at the top and highlight certain messages to delete or whatnot, I can only select a couple items until it randomly unselects one or all of the ones I highlighted.
Am I the only one with this issue?
On my ip5, I tried deleting all email accounts and re adding them, resetting networks, and it still happened.
My ip5 had other issues and the Genius Bar restored my phone as a new device and it no longer does this.
BESIDES wiping it all clean, any tips on getting this to stop?
(Edit: I have tried powering the ipad down and also a force reset with no luck)
Thanks
Brad

 

Bump

 

I have tried that.
Thanks
Brad

 

One of my accounts is a exchange.

----------

But I have tried removing it and it still doesn't select for the rest of my accounts like it should.