Stumbled on another solution.
I tried a lot of other things without success until I happened on a simple solution.
I just reset the Out Of Box (OOB) configuration for my phone and it worked.
To do this, just go to your phone's hot-spot and click on 'Set up Wi-Fi hot-spot'. You'll see an...