Примерно аналогичная ситуация была с нокией:
http://www.superb-club.com/forum/showthread.php?t=2114
Реальная же разница была в способе подключения: если происходило автоподключение после включения зажигания, то проблемы не было; если же через меню - тишина.
У Вас однозначно - это проблема мобильника.