This is a known issue. Actually, it appears to be an incompatibility of the WM6/WM6.1 Bluetooth handsfree stack with a wide range of car kits. My Altima 08 has the same issue. The dealer did let me try it with an 09 Altima. Worked just fine there.
http://forum.xda-developers.com/show...353632&page=11