MinamotoSoft

копай в сторону спецификации самого модема.
в начале подавай ему команду инициализации. Возможно, он не сбрасывается автоматом при перезагрузке. А мусор очень похож на тот, что получается при не соответствии скорости порта и бита четности.

У минта есть заморочка с установкой с флешки.
Нареж болванку и ставь с СД- по старинке :).
Еще может быть лажа если видяха/материнка двухголовая. Вывод картинки может уплывать не на тот монитор.
(Пишу с Минт 18 xfce, кроме мелких глюков - глобально ничего не беспокоит. Но была бы возможность - сидел бы дальше на Минт13)

Смотри сюда. Лучше не сделаешь.
www.leeenux-linux.com

на практике я проковырялся дня 2 так оно нормально и не взлетело.
Дальше ковырять было не интересно.
В сусе (том что за бабки) да и в опенсусе - все это более менее жизнеспособно и не требует длительных танцев с бубном.
Остановился на СЛЕС.

Все основные стендалон-гипервизоы - бесплатные и с небольшим отклонениями имеют одинаковые характеристики. Денег просят за обвъязку. И то не за всю.
CitrixXen, Hyper-v, ESXi

Тебе прямая дорога сюда: https://www.youtube.com/watch?v=s2K19eHVleo
Заставишь это все работать стабильно - поделись пож рецептом :)