iphone auto connection in car

In my car, my iphone is supposed to connect automatically using Blue Tooth. Sometimes it does, sometimes it doesn't. When it doesn't, shutting the phone off completely solves the problem. What can be done to get the phone to connect automatically all the time??? Thanks for all suggestions...