Была подобная проблема только с huawei e1550(мегафон) поработает и отваливался, установил wvdial начал работать, потом установил программу мегафоновскую, не конектился, после обновления системы проблемы кончились. Ubuntu 10.10. Сейчас подключается и NW и wvdial и программой мегафона.Может мне просто кажется или так попадает но если я пинг запускаю то работает стабильнее.