У меня кабель Ростелеком идёт прямо в комп, без роутера. На всех Windows используется "Высокоскоростное соединение, запрашивающее логин и пароль." (примерно так). И всё! Никаких дополнительных настроек. В Ubuntu ни один из типов подключения не подходит.