Давайте без цитирования - будет компактней - про наличие сообщений говорит станция, не почта, я правильно понял?
Второе - когда вы в свойствах абонента указали наличие почты (указали номер 3666) - у абонента заморгал значок сообщений? Он вошел в почту и ему было предложено сменить пароль (говорила почта), выбрать приветствие?

Так всетаки почта у вас работает или нет? В папке (на станции) файл присутствует /usr7/vgeve/evavg.RU0?
Когда человек (у которого есть ящик) набирает номер почты - ему почта говорит чего-нибудь - "у вас нет новых сообщений" или есть? Причем это не тот голос, который вы слышите в обычной ситуации (подсказки).
В документации (хотя бы англицкой) смотрели - там есть раздел почты и в частности какие кнопки для чего нажимать.

А у всех разный PIN код?
Просто обычно это делается для звонков по межгороду. Это делается очень просто через ARS.
9 (например) префикс ARS (дискриминатор 0).
0-й дискриминатор для 8 указываем ARS лист (например 8 ).
В ARS создаем 8-й лист. В нем указываем роут - городская транковая группа и dialing command table 8 (например).
в 8-й таблице указываем команду A1234567FW0312345678901#I#

Что означает - звоним на номер 1234567 (городской), F (переход в DTMF), W03 (wait - пауза 03 сек - сколько поставите, столько и будет), 12345678901 (PIN, # обычно используется как конец набора, не надо - не пишите), I (insert) - вставить собственно набранный номер.
Т.е. человек набирает 983422104000 (звоним по межгороду в Интерсист    ) - станция звонит на городской номер (1234567) переходит в DTMF, ждет сколько скажете, набирает PIN (12345678901), набирает номер 83422104000. Если 8 оператору не надо - удалите 1-у цифру или в руте, или в таблице набора (D01 - delete 1 цифру).

без разницы, цифровой или аналоговый. Паузы возможны при звонках через ARS при использовании Dialing command table.
А что значить УСКОРЕННЫЙ набор?

Что-то странное вам почта говорит - поидее 43 - это доступ к опциям (4) уведомление (3), прослушать новые сообщения вроде должно быть 11.

Галочки - как и написано user/ dynamic state user, т.е. в абонентах встаете на нужного, открываете вложенные параметры (кнопки и пр.) там и увидите.
А не пробовали после 8 что-то поговорить? При работе в почте - там уже суффиксы не нужны - следуете подсказкам почты.

На аппарате наберите префикс переадресации и номер речевой почты (или user/ dynamic state user - поставьте галку в overflow и в associated set - укажите номер почты). Что будет при звонке на него?
Второе - translator/suffix plan - посмотрите что создано. Подсказка - оставьте сообщение набрав 8 - не означает, что у вас СОЗДАН суффикс 8=VM deposit. Если нет - создайте.

Такое ощущение, что набрать "8" вам предлагает станция, а не почта (если 8 - это суффикс VM deposit).
На станции при этом возникают какие-нибудь инциденты - типа нет свободных TS между 18 шелфом и тем где абонент?
Потому что мне помнится - при попадании в ящик - вам должно играться или приветствие записанное абонентом, или стандартное - типа "Иванов.. временно не доступен, оставьте сообщение после сигнала".

Это я так для начала разговора, не телепаты мы.
Станция - тип, релиз.
Почта - хотя бы тип.
Служба вроде запустилась - это как?
Назначили человеку ящик - он его проинициализировал? (сменил пароль, выбрал приветствие?
Переадресация - человек набрал префикс переадресации? Или указали VM в качестве номера ассоциированного аппарта. Или просто по категории разрешили VM deposit (раз предлагает 8 набрать)?

У вас я так понял станция 4300 с подключенной почтой 4620?

Префикс лучше со словами overlapping.
Смотрите что происходит по трассировке "t3", выход ctrl-C
Что можете набирать? TG - number compatible with - ставите например 0 - тогда правила набора прописаны в numbering discr.0/ rules.
Если стоит "-1", то ниже указывается number of digits to send. Если нет ссылки на дискриминатор и стоит посылать 0-ль цифр - тогда примерно как у вас и будет все

Тыкая - практически не реально.
А тест Ваш - чего на станции пропадать, если вы ее остановили? После того как остановили - можно и сеть выдернуть и платы вынуть. Вы на лету дерните. А еще есть умельцы, которые сетевой шнур не из розетки дергают, а из станции.

файл *.sw4760 кладется на сервак под именем nmc.license

Это названия лицезий из Актиса (например при увеличении движка станции), должны прийти новые OPS файлы для станции.
Хотя вы бы лучше не выдергивали строчки из спецификации, а сказали чего апгрейдили - станцию, 4760 или чего?

А чего ж два? Нужен один  
Если расширяются возможности ТОЛЬКО 4760 - на станции ничего делать не надо.
И всегдашний вопрос - а чего товарищи которые присылают лицензии, не знают чего  с ними делать?