I had my car for a month and had it paired with my iPhone, no problems. I get in the car, start up and 10 seconds later my car is playing music from my phone. Awesome no problems.
Then I received a new iPhone under warranty and after deleting the previously paired phone. And repairing the phone was easy but when I shut the car off and turned it back on the phone wasn't reconnecting like the first phone. After spending an hour and a half at verizon we figured out what was going on. I was pairing my phone using the knobs on the head unit. The tech found on a Subaru forum that you have to use the steering wheel controls to properly pair the phone to the radio. I ran out to my car and the forum was right. I couldn't believe it.
I hope this post saves people trouble I just experience.