[Zozzle]

I fixed the problem myself. Deep in the bluetooth setup menus on the phone is a checked box about an "encrypted connection". I unchecked this and I'm good to go - instant connection when I start the car.