When a notification with a new icon arrives the icon is not shown in the plasmoid because it isn't loaded to the disk yet. It works fine the second time this specific icon is used. Also Notifications in Plasmoid are not updated if there are changes.