I have also been having this problem for the last couple of updates. See my updates below:
And a screenshot of the issue:
Additional clues:
- When "show taskbar on all displays" is enabled, often the taskbar appearing on other monitors is not missing any icons.
- Switching between virtual desktops causes different icons to appear or disappear with each desktop transition.