Mmmm, it should work, especially if it works with Skype and msn and stuff ... Have you've tried to reinstall the software if you had a cd with it, or maybe just remove/undo it's installation, it's probably a USB headset?

Cheers