1. Установка параметров подключения. Открываем пукнт меню 'Прочие' --> 'Сетевые соединения'.
На вкладке 'Wired' создаем соединение ('Add').

На вкладке 802.1x Security ничего вводить и ставить галочку не надо, аутентификация происходит на уровне авторизатора (см. ниже).

На вкладке IPv4 Settings выбираем 'Method' - Manual, нажимаем 'Add', вводим свои данные, нажимаем 'Save'.

После этого соединение должно работать, но доступ в интернет ограничен. при попытке загрузки сайта в браузере отображается страница провайдера.
2. Авторизатор. Для контроля доступа в интернет Кабинет использует программу-авторизатор. Старая версия этой программы работает под Wine. Поэтому необходимо заранее установить Wine и скачать старую версию авторизатора (ссылки ниже).
Запускаем авторизатор под Wine, вводим пароль.
Описанный способ работоспособен при конфигурации:
Linux Mint 12 Lisa
wine-1.3.28.
Старая версия авторизатора:
http://www.telenet.ru/files/teleauth_old.exe
http://dl.dropbox.com/u/74461531/Linux/teleauth_old.exe