I've mainly only seen it on Zen theme however I'm not sure if it can happen on others. I would imagine so. I'm unaware of a "fix" so not sure how to help much more on that. Just keep checking back to those other threads to see if someone can come up with one.
I know of a temp fix (pull your battery for a reboot) however the next time you delete email you'll have the same problem.