Data may be blocked if you are trying to use an iPhone on ATT's prepaid or post-paid service. Other services are probably going to be easier in this regard.

There are some workarounds I saw mentioned @ howardforums & one of the major apple/iphone forums, but I probably shouldn't post anything as such- to be respectful of the rules here.