I have the same problem. When I first got my Subaru, the phone connected via bluetooth automatically everytime I turned the car on. No effort was required on my part. Now I have to manually connect everytime I get in the car. I had to recently replace my iphone 3Gs, my old one had an older firmware on it, and I wonder if the newer firmware is the problem. My old one had iOS 4.1(jailbroken) and it always connected when I got in the car. Friggin Apple. Making things harder to do.