Hm. If you've not yet tried verifying the game cache then do that. I used to get the same sort of thing but with blood spatters and that fixed it for me.
If that doesn't work could you list your addons?
Quick edit: Doubt it would work but it's worth givving it shot: On the console type in ' /r_cleardecals '.