One way of dealing with this issue is to change bluetooth settings. On my 4S iPhone I choose to sync only "Favourites" contacts with Mazda's module. In this way contacts are acquired within 15-20 sec. And music starts playing without any further hasle.
