w, выходит проблема была в том, что модем использует ppoe.. Занятно, можно даже в официальный форум такой месседж написать по поводу LMDE, мол "Возникали трудности при подключении к интернету с применением ppoe в LMDE <version> 64bit, исправлено ручной установкой пакета ppoeconf_1.21_all.deb, примите во внимание"