The icon was a parcel tied with a ribbon, which reads as a present rather than mail. It is now a white envelope on a rounded tile in the app's Inbox blue, which stays clear at the 16 and 32px docks and notifications show it at.