If you're in the US on one of the carriers here, you need to make sure tethering is provisioned on your account. If it's not, you're gonna have a difficult time getting any data connection.
If you're not in the US, I'm not sure what the problem is. If your iPad can connect to your phone's signal, there shouldn't be an issue.