One possibility is that your APN settings haven't been set up.

If you have an iPhone or iPad, launch the Settings app, then tap on Cellular Data and look for APN settings. You may need to tap your SIM first then tap "Cellular Data Network."

It should look like the image above.

Then, make sure it says "wholesale" next to APN under Personal Hotspot. If it doesn't, you can edit it accordingly.