Во! А сейчас почему-то заработало, само. Корректно перекодируется через slin в обе стороны.
Такое ощущение, что настройка кодека для устройства на сайте вступает в силу не сразу, а при каких-то условиях (например, после перерегистрации устройства или ещё каких-то действий).
Кстати, а как удалять записи звонков?