Make sure you have atleast played half-life once before installing aswell. If you haven't, run the training room walk around for 5-10 seconds and then exit (this will create some nesacary files for mods that half-life needs).
Thank you for saying the exact same thing I did... >_> - Pain