If you have set everything up ok, then it is hardware.
With Mitel phones unfortunately you just cannot any Plantronics headset, when you purchase the headset you have to request one that is compatible with Mitel phones, otherwise, they will not work.