Obviously you have already checked this, but is the microphone volume (recording) level up a ways? This is for both in the control panel and in Aces High. Secondly, is the Mic Boost enabled? Thirdly are you running an Anti-Virus, Software Firewall, or are you behind a router/DSL-Modem?
A dxdiag output might also be quite useful.