Обычно это связанно с функцией определения номера. Решаю эту проблему следующим образом. Проверяем, Настройки/Телефон/Показывать номер - функция не активна. Вытянуть сим, поставить тест карту с(001-01), использую старую Motorola тест карту. Опять заходим Настройки/Телефон/Показывать номер - функция активна, отключаем определение номера и включаем обратно, возвращаем свою сим карту, проверяем исходящие звонки, все. Это один из вариантов лечения данной проблемы.