Seems a lot of people have been having strange issues getting NS1 running. I remember back in the day, there was a notice that you had to startup and run HL1 BEFORE launching NS1. Basically, just run the HL1 training mission. You don't even need to complete it, just start it up and it will install the files NS1 needs to run.