How to fix an annoying macOS/iPhone hotspot bug

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