Вот и вышел новый релиз Fedora.
Спустя пару дней для него обновился NetworkManager. И тут лафа закончилась.
Новая версия (0.8.999-3.git20110526.fc15) упруго не понимает теперь мобильных соединений с русскими буквами. Причем gnome-реализация как раз такие и создает по-умолчанию. Аллилуя!

Запись об ошибке в Redmine Russian Fedora.
Запись бага в Bugzilla RedHat.

«Костыль» тоже наличиствует.
И так, ты, друг, обновил NetworkManager, перегрузился, и чудеса, сети тупо нету.
Сразу же идем в /etc/NetworkManager/system-connections там мы смотрит какие есть соединения и удаляем или перемещаем файлы (они и есть соединения) с русскими буквами.

systemctl restart NetworkManager.service и вуаля, сеть заработала.
При подключении мобильника или модема в Gnome осторожнее, скорее всего NM опять сам создаст соединение, от которого упадет.
Что с этим делать, мы уже знаем. Не огорчаемся, если нам все-же нужно мобильное соединение.
Запустив NM мы аккуратненько, не вынимая модема (телефона) из USB, запустим nm-connection-editor.
И добавим соединение, которое не будет содержать в имени русских символов: Beeline, MTS, MudaFon и т.д.

Это все, ребята.

P.S. Мне так и не удалось добиться воспроизведения этой ошибки при настройке мобильного соединения в KDE. Что еще раз доказывает, что мой путь — правильный 🙂