Try disabling your plugins and see if the issue persists.
Follow:
AdminCP -> Settings -> Options -> Plugin/Hook System
Set "Enable Plugin/Hook System" to "No" and then run a test to see if you still get the same issue.
If not, then one of your plugins is interfering with the update of the icon. If the issue still persists, then after enabling your plugins) try running a test using your default vBulletin style. If the issue is not present in your default style, then the issue is with your custom style (I couldn't see your posted images, to see if you are using a custom style).
Let me know what you find out...