Connect how, exactly? If you mean you cannot get an internet connection via the phone: dumb question, but are you sure your contract supports tethering? Some contracts only support internet use from the phone itself, and don't allow the phone to be used as a modem.

or do you mean a direct bluetooth connection of another sort? e.g. PAN, file-transfer, etc?