Sadly still not working even with your suggestions, it connects straight away to one of the office girls iPhone 7's. I even did a factory reset on the headunit, no luck.
Interestingly, the office girl can't connect to me either, so now I'm looking at a reset of the iPhone...