May sound rather simple but have to checked that your mic actually works? Press the windows key and type in voice record and give it a try (Or just google microphone test). At least then you'd know it's certainly GMOD.
Find the and steam settings in the tab "Voice" if you have the recieve and transmit volume on. also if you have your mic as the default voice transmit device.