Проверьте NTFS-разрешения файлов обновлений - в списке групп и пользователей обязательно должна присутствовать локальная группа «Все» («Everyone») с правами, как минимум, на чтение. Если Вы настраивали NTFS-разрешения по инструкции выше только для расшаренной папки с обновлениями, при этом утилита Kaspersky Update Utility скачивает обновления сначала во временную папку, а уже затем перемещает их в папку с обновлениями, то NTFS-разрешения файлов обновлений, унаследованные от временной папки, сохраняются при перемещении в папку с обновлениями. Поэтому, для решения проблемы, Вам необходимо предоставить права на чтение для локальной группы «Все» также и для временной папки.