It's a Linux problem, not computer hardware problem.

Does the mic in your headphones work? Let me know the model, I'll check it out for myself.