Hi JJ,
That is the correct Part Number for the Plantronics cord. We have used many of them with various models of IP Phones including the 7941G (and they work great).Perhaps have a look at the setting on the phone configuration page;
Disable Speakerphone and Headset
Hope this helps! Plantronics may have sent you the wrong cord :(
Rob