I don't know about throttling, but later Android versions are known to mess with email notifications.

See: https://github.com/k9mail/k-9/issues/3950