Набрёл на ещё две детали. Есть утверждение, что мульт снимался "при содействии фонда Горбачёва"
http://mults.info/forum/viewtopic.php?f=2&t=5775
Предположение на год выпуска (1996-98) и участников озвучивания. "Среди озвучивавших: Леонид Ярмольник, Ольга Волкова, Михаил Кононов, Всеволод Абдулов, Рогволд Суховерко. Повествование ведут три существа: паук - его озвучивает М. Кононов, буквоед - его В. Абдулов, какой-то с хоботом - его Л. Ярмольник".
https://2ch.so/tv/arch/res/464032.html
Правда, в их фильмографиях я ничего подходящего не нашёл.