Possibly your carrier doesn't allow tethering, i.e. sharing its internet access with other devices? I know many US carriers don't, and 3 UK doesn't, and you may have to pay an extra tethering free or subscription to enable it. Who is your carrier and what phone have you got?