A quicker and simpler way to achieve the same result as the previous post.
Just create a standard dial-up connection and try it. If it doesn't work,install wvdial.
sudo apt-get install wvdial
Then run wvdialconf and wvdial. They'll configure and try to run you connection. If the second one fails after getting the carrier, start the connection from the network settings and it will work.
