Same problem with BB Bold 9000 contacts
I have the same problem here in the USA. The phone connect fine.
Sometimes it just says PLEASE WAIT, other times it says NO ENTRIES.
It worked ok a few time when it first connected, then went wacky, now doesn't. I have an iPhone 3G too, and that work fine everytime, so it's not the BT.
What BB OS version did you settle it to be?
I'm on v220.127.116.114 (Platform 18.104.22.168). I do have a lock on the phone and the company does force an IT Policy on it - but it's always unlocked and on teh main screen when connecting, or on the Manage Connections screen where I can enable or disbale BT to get it to connect or not.
This is really a pain.......and I'd prefer not to downgrade to 4.5...
2004 allroad 4.2L V8