I found the answer via this question. Turns out if you register for both UIRemoteNotificationTypeBadge
and UIRemoteNotificationTypeNewsstandContentAvailability
the newsstand type completely breaks badging. Admittedly, I should never have been registered for newsstand in the first place, but I never imagined it would break badging.
Sigh.