When it happens, there is no Bluetooth history on the car! Every time it decides to send a new pairing request, mine "forgets" all previous connections, and shows no history.
However, I have got it working again, so won't be heading back to the dealer, for now at least. If it helps anyone else...