http://www.voip-info.org/wiki-Asterisk%20sound%20files

а вообще, если формат wav подходит, уберите расширение файла:

....
exten => 111,3,Playback(/var/lib/asterisk/media/sound)
...

Спасибо за статейку.
Но проблема осталась. Перегнал в нужный формат - ничего не поменялось. Более того, взял файл, который уже 2-ой год служит в качестве автоответчика и оно пишет тоже самое. У меня такое впечатление, что не подключены какие-то кодеки или где-то что-то не прописано.

расширение убрали?

Да, тоже самое. Только в выводе показывает имя файла без разширения. :(

Попробуйте исходный файл, без перекодирования, но без расширения ... И вывод CLI при этом

Всё оказалось настолько просто и тупо, что даже немогу. Вообщем, нужно было файлы просто положить в папку с фелолтными медиа файлами и всё. В конфиге указал имя файла без расширения. Перекодировку файла не делал.

Не обязательно в дефолтную, главное без расширения ...

Ну у меня только в дефолтной заработали :)

Ну да, у вас же специальная версия * ... )