Agree with OvrClkr on this one. This is sort of like having a game say your CD-Key is invalid. You'll probably have to contact Steam to get this one fixed.
The other option, just in case, would be to go into the Options within Steam (options for L4D2 specifically) and have it scan for any issues. Sometimes bugs like this are fixed as Steam updates file for the game.