I never tried the hot-spot pairing. I only tried the wifi option, so what I did was:
1) In the camera menu go to create a network profile
1a) Choose "search for wifi network"
1b) Log in to my home wifi
1c) Wait for the camera to get a dynamic IP address from the router then leave the camera on with that
2) Log in to my router, look for the camera based on the assigned IP, set the IP to static
3) Disconnect my PC from the wifi then reconnect
4) Start the utility, it recognized the camera in the network right away
5) Finish the pairing activities as per the wizards...