I'm trying to use a personal hotspot for the first time to use iPhone 3G/4g data on my iMac. Once enabled on the phone the hotspot shows up easily on the iMac and appears to connect fine. However when connected I have no internet connection whatsoever.

I've tried this via USB and wifi. Both connect but neither work. I've tried resetting iPhone network settings. I've tried renaming the phone. I've tried resetting hotspot wifi password. I've tried deleting and recreating the iPhone USB network option. I've tried restarting both devices many times. I've tried every little solution I can find on the Internet and still no luck. Always appears to connect to hotspot but never any internet connection.

Data works fine on the phone. The hotspot also works when I use it with my iPad. It just won't work on the iMac.

Phone is iPhone6 iOS8. IMac is Yosemite.