^^^
Tried a number of things like deleting recent call lists, cleared the phonebook in the car kit itself but my new phone won't even find the carkit when searching for devices 
I'll give it another go over the weekend, it might just take a bit longer to find it 
Have you got access to someone else's phone so you can rule out the car playing silly beggars?
Of the same type? No I don't. I tend to go for other phones most people don't lol
Even my old work Nokia connects to it! As well as my old SE W995 - that connects within 5 seconds!
Accountant in work has an A5 Sportback on a 59 plate so I'm going to try and connect to his kit. Hopefully it won't then I can rule out having to upgrade the bluetooth module. Guess there is no such thing as a free upgrade!