Possible cause 2 of 3:
The password used on the other device is incorrect
To use your mobile phone as a personal Hotspot, you need to key in the password you selected when you set up your mobile phone as a personal Hotspot on the other device.
What you need to do
Check the password for the Hotspot on your mobile phone and key in the correct password on the other device.
Did this solve the problem?