How to fix an annoying MacOS/iPhone hotspot bug

Are you having problems getting your Mac to connect to the internet using the Personal Hotspot on your iPhone? After a lot of headaches, I found a solution.