First world, no kidding. But I think I figured it out. For whatever reason, the iphone 5 is slower to pick up the BT connection. The 4S seemed to grab it right away, while the 5 takes 30 seconds or so.
It just means that there is the added annoyance of having to manually establish the connection when before it would recognize you as soon as you entered the car.