Да, такое наблюдалось только у точечных объектов и восстанавливалось примерно через ½ суток.

у меня тоже постоянно, через какой срок восстанавливались - не знаю

Был такой же баг. Время восстановления не отслеживал.

замечал такое при изменении категории с "общественное здание" на школу или детский сад или научное учереждение. про другие не знаю.

значок не появляется, и название.

http://n.maps.yandex.ru/?oid=1117137

у гаражей тоже такое наблюдал. как я понял это не только у точечных объектов, у всех, у которых менялась категория с "баз значка" на любую со значком.
Жилое здание на Гараж менял, тоже не появились иконки. 

это не критично, так как со временем они появляются сами.