Before you start this troubleshooting guide you need to check one important thing:

It's important to find out if you can access the internet by loading a website in the browser on your mobile phone. If you can't access the internet, you need to solve this problem. By solving this problem you'll most likely solve your problem with using your mobile phone as a Wi-Fi Hotspot.