I'm getting exactly the same issue. I have a 6S on 10.0.2 and my wife has the same. I can call her OK but when she calls me neither of us can hear each other. This wasn't an issue until we updated onto iOS 10. Haven't tried the work around you mentioned.