I have tried all of the troubleshootig options by none seem to work.
It was kind of stupid of me. I did not realise there was another menu when you hold the up button. That menu leads to the phone option and then the pair phone option, getting the picture you put above. I was using the main menu to attach to phone I hadn't paired with yet.