I recently went through a situation such as this Skoda car / sony phone,
and eventually realised that there was a setting on both car and phone
to retset to factory settings, this i did and proceeded to pair phone to
car and it has not been a problem...