This actually solved my problem too. Good work! I have a 2011 Subaru WRX as well, for the record.
To expand a bit, based solely on my assumption:
I believe the issue here is the fact that the phone was not orginally synced through the voice command which can only be done in the driver seat. I believe the purpose of this is so the car can have 2 phone memories, one for passengers and one for drivers. It makes sense to me that the driver phones would auto-connect, but those done manually through the radio (ie for passengers) wouldn't. This allows, say, my wife to sync her phone to the bluetooth on demand, but won't auto-sync every time she rides in my car.
Anyway, it's working like a charm now, so thanks for the post!