Rejected?

OttoDestruct

Whenever I try connecting to a NS server via steam it launches HL but then it says Steam Validation Rejected. Then I have to click cancel, which leaves me staring at the splashscreen. Can't connect at all. Yet I can play CS with steam.