Could it be paired with another device when you get in the car, e.g. a headset or headphones? this might cause the system not to find it in the first place? Also, bluetooth can have the signal dissrupted quite easily so the proximity of the phone could play a part, this is why they give you that nice place to put the phone, I assume this is the ideal place when connecting.
Hope this helps.