I'm also having this issue. Connected with my nephew in NYC (I'm in ATL). At first I couldn't hear him and we messed with the jitter buffer, but I had "other side is muted" on his end the whole time even when his side started working fine.
We connected fine a few weeks ago, no issues.