Дело было в том, что не были проброшены порты...

Огромное спасибо Vlad1983 за помощь.

Для чистоты эксперимента он под рутом запущен
root@ats:/home/strange# ps aux |grep asterisk
root 925 0.4 0.3 989312 24964 ? Ssl 17:10 0:00 /usr/sbin/asterisk

root@ats:/home/strange# ls -l /var/spool/asterisk/voicemail/default/5001/
итого 16
drwxrwx--- 2 root root 4096 янв. 29 17:13 INBOX
drwxrwx ...

Собрался без проблем. Но ошибка никуда не делась.
root@ats:/home/strange# asterisk -V
Asterisk 1.8.20.1
root@ats:/home/strange# asterisk -rvvv
Asterisk 1.8.20.1, Copyright (C) 1999 - 2012 Digium, Inc. and others.
Created by Mark Spencer <markster@digium.com>
Asterisk comes with ABSOLUTELY NO ...

Благодарю всех за ответы.
Последний вопрос, какую версию вы посоветовали бы скачать?
Вижу 11LTS
1.8 LTS
Есть ещё какой-то Certified 1.8 LTS

Выложил всё, к сожалению не смог понять, что конкретно требуется.

REGISTER 11 headers, 0 lines
Reliably Transmitting (NAT) to 193.201.229.35:5060:
REGISTER sip:multifon.ru SIP/2.0
Via: SIP/2.0/UDP 188.168.202.148:5060;branch=z9hG4bK50aa4c68;rport
Max-Forwards: 70
From: <sip:79221882778@multifon.ru ...

root@ats:/var/spool/asterisk/voicemail/default# cat /etc/asterisk/voicemail.conf
[general]
format=wav
serveremail=ats@kdau.ru
attach=yes
maxmsg=100
maxsecs=180
skipms=3000
maxsilence=10
silencethreshold=128
maxlogins=3
emailbody=Dear ${VM_NAME}:\n\n\tjust wanted to let you know you were just left a ...

Дефолтное, честное слово. Ничего не менял. Права тоже сейчас проверил, все есть. Владелец тоже везде asterisk.

root@ats:/home/music# find /usr/share/asterisk/sounds/ -name "beep*"
/usr/share/asterisk/sounds/ru/beep.alaw
/usr/share/asterisk/sounds/ru/beeperr.alaw
/usr/share/asterisk/sounds/en_US_f_Allison/beep.wav
/usr/share/asterisk/sounds/en_US_f_Allison/beeperr.wav

В убунте они тут лежат.


<--- SIP read ...

Verbosity is at least 3
== Using SIP RTP CoS mark 5
-- Executing [79221882778@incoming:1] Wait("SIP/multifon-0000002c", "15") in new stack
-- Executing [79221882778@incoming:2] Playback("SIP/multifon-0000002c", "/home/music/output") in new stack
-- <SIP/multifon-0000002c> Playing '/home/music ...

Тоже самое, только сообщение изменилось.
-- Executing [79221882778@incoming:1] Wait("SIP/multifon-00000027", "15") in new stack
-- Executing [79221882778@incoming:2] Playback("SIP/multifon-00000027", "/home/music/output") in new stack
-- <SIP/multifon-00000027> Playing '/home/music/output.ulaw ...