Motorola SLVR L7 issues

[X5 Meister]

I recently got a Motorola SLVR L7 with AT&T for my 2005 X5 which just had the TCU/Assist module replaced under warranty (the new module is dated April 1, 2007). The phone seems to pair with the car via bluetooth but (as I am discovering is pretty common) the phonebook never loads; it just hangs during the loading process. The phone has the most recent software loaded on it which is even a more recent version than BMW specifies on their website. Has anyone solved this problem?

FWIW, my Blackberry 8830 with verizon pairs beautifully, phonebook and all. The nav display even shows "Blackberry 8830."