Står det något felmeddelande eller ansluter den men du kommer inte ut på nätet? Kolla i dmesg om det står något efter du försökt ansluta.
För är det det senare så kan ibland DNS-servrarna bugga med 3g-donglar. Endera fyller du i uppgifterna i /etc/resolv.conf själv, eller så gör du som jag och lägger ett script i /etc/NetworkManager/dispatcher.d. Har inte scriptet till hands, men om du är intresserad kan jag säkert mecka ihop nåt senare.
Dock är ju det lönlöst om vi inte först reder ut problemet.