I read this about Subaru head units in a Subaru forum:
Step 1) delete ALL previously paired bluetooth devices with the HU controls.
Step 2) Use the Steering wheel/voice commands to pair the new phone.
Also: Try turning off voice control. I had to go into app manager and kill all of it there too.