iOS 9.0.2 has not fixed the bug of deleting emails when selected from the lock screen or notification shade. Although the email will delete, it just displays the same email over and over.
Apple feedback have been contacted.
For reference, the email account I'm using is gmail.
I use Hotmail/Outlook and I also have this issue