I've gotten the same thing - turning down the eye candy settings somewhat seems to help with the audio skipping.
Yeah, textures and sound quality on medium really fixes everything. I hope Valve patches the game to fix this up.