Not all phones and cars are compatible. Make sure the units are paired and do a battery pull on the BB to reload the OS then try and see if it works. If not then you may have a car thats not fully compatible.
the limit is BMW and Audi based on the info from RIM but there may be others not listed by RIM.
KB04714-Address book integration using a Bluetooth car kit