Did you ever find solution?
I have same situation. I got Samsung S4. Pairs fine with Subaru bluetooth for phone calls, but no navigation sound either through car/bluetooth or the phone when bluetooth is on. When I turn the bluetooth off within a couple minutes the navigation voice comes from the...