Noise Suppression Causing Mic Issues During Calls with Lollipop topic

I've just updated my wife's phone to lollipop OTA (in Australia), however since then everyone she has spoken to on the phone has complained of not being able to hear her on the phone properly (she has been able to hear them perfectly).

My first guess turned out to be correct - I turned off noise suppression and voila! Suddenly she could be hear again. Any one have any ideas what's causing this issue? I got her to try holding the phone at different angles speaking to me, but it didn't help. So for now, noise suppression has been turned off.

Has anyone else noticed this issue? How have you gotten around it?