This usually means a corrupted GCF. The nice thing is that if only one part of the GCF is corrupted, Steam only has to download the parts that it detects are corrupted.
Some people report more success validating their cache files via a link rather than through the UI.
Use the appropriate link to see if it fixes your problems. Just make sure not to do anything while it validates.
Rest of World