Test your headset with some basic sound recorder, like a wav editor. Check that you are getting sound from the mic etc...

Then check settings in TeamSpeak, Sound-Settings, make sure you have a key assigned for push to talk and use the Locat Test to see if you get any sound.

Also check your sound settings, that your mic is not muted in the recording settings.

Let me know if that helps...