Notification counts are not updated

After I marked all replies as read and did a manual refresh, the notification counters (on reply and main screen) sill show "new replies" for rather long time