Коллеги, проблема действительно была в кодировке.
После форматирования voicemail.conf в utf-8 , нужно было зайти в него и отредактировать body и header снова. При этом сделать это с помощью редактора ubuntu, а не windows. Сначало я это делал через winscp, из-за этого не получалось.