Точно никаких проблем, если модем подключен к сетевой карте.
Грузил компьютер с LiveCd еще версии седьмой или даже шестой - сеть видит, т.е. заводится icq (точнее, клон какой-то, что по умолчанию в десктопной версии идет), контакт-лист с сайта достает, файрфокс по www ходит.