Cause 1 of 2: The password used on the other device is incorrect
To use your phone as a Wi-Fi hotspot, you need to key in the password you selected when you set up your phone as a Wi-Fi hotspot on the other device.
Solution: Check the password for the Wi-Fi hotspot on your phone and key in the correct password on the other device.