This has been unreliable for me, too. Especially if I use "Mark All Read".

But it's been better recently IME.

Might be related to the BB software level.