Hey,
If you have tried resetting the network settings in both the head unit and iPhone, I can only suggest to try the following if not already:
Restart iPhone - a simple restart may refresh the iPhones networking functions
Maximise Compatibility - on the iPhones hotspot settings, toggle the maximise compatibility setting to the opposite that you currently have set
