I would guess that its going stem from the Gamma headunit, not from the Nokia car kit itself. I have installed plenty of Nokia car kits, and have found them to be very good. All of these installed have been twinned with aftermarket headunits.
I currently have a Nokia bluetooth car kit for my 8910i running with my Pioneer screen in my Mk4, and its faultless. My guess is that its a poor quality car radio mute within the gamma unit, especially if you have been told this is a common problem by engineers.