Are they on the same iCloud account? I believe that's the magic needed.

Of course not, that's the whole point of having a separate corp phone ;)

But why would switching headphone connections need the cloud... ah... nevermind...