В Ubuntu 12.04.2 я просто нажал на параметр сетевых настроек (показан как одна стрелка вверх и одна стрелка вниз) в верхнем правом углу экрана и выбрал «Мобильная широкополосная связь». Это дало мне возможность выбрать мою страну и выбрать поставщика. Я выбрал его, и все сработало хорошо. Если он все еще не работает, попробуйте сделать то же самое после отключения проводной сети в настройках сети.