Are you sure that your carrier/service provider actually allows for using the phone as a hotspot? Just because the phone has the ability to do it doesn't mean your plan or carrier/service provider allows for it on your account.
You can try connecting a different device that way to see if it works connecting to that phone as a hotspot. If no other devices will connect to that hotspot then I would contact your carrier/service provider.