Yeah, I dont think its very clear that the client has to install the Dedicated server patch as well. For instance, my client is patched, and I can connect to my patched server fine, but if I try to connect to an un-patched server, which I have found by using another client which is unpatched, it wont let me connect. That goes for the un-patched client and my patched server as well.
So, until valve gets their butts around to fixing this, EVERY client and server needs to apply the dedicated server patch, and we can all be happy for a while.