well chances are you have a cheap headset plain sucks, so getting a replacement, something like what you tried and you know works would do the trick.
If not, make sure you plugging your microphone into the designated slot ( you didn't say if it's USB or regular headphone)