Months later and yes, this is not just a Verizon issue. I'm on the "WIND Mobile" network in Canada.
My device is Samsung Galaxy Note 2 with Jelly Bean 4.1.1 and came with this same dark background email app.
I agree, STUPID STUPID STUPID to take away a person's PAID FOR right to choose what is...