Всё таки рановато руки опускать.В общем не так уж и много испробовано, даже из того, что было посоветованно в первых постах. В порядке тыка попробуйте в wvdial.conf строку Modem = /dev/usb/ttyUSB1 изменить на Modem = /dev/usb/ttyUSB2 или уж совсем крамола - Modem = /dev/ttyUSB1 и Modem = /dev/ttyUSB2.
Кроме того 9 строку *99# на *99***1#.
6 строка Init3 = AT+CGDCONT=1,"IP","internet.megafon.ru" как правило имеет варианты - это надо бы посмотреть на сайте провайдера.
Ну и начать всё-таки с контрольной суммы Вашей ОС.
И проще и надёжнее запускать в консоли командой wvdial ,а вывод выкладывать.
Гуи потом уже несложно будет настроить.
Бауд лучше бы пока снизить,вдруг и это мешает.
Попробуйте хотя бы это в разных вариантах,главное засечь изменится ли наконец вывод wvdial.
PS
И кстати : выложите пожалуйста /etc/ppp/option .