Ahh, AVG is definitely the program. Try turning off your resident shield:
1) Double-click the AVG icon
2) Double click on 'Resident Shield' in the list.
3) uncheck the box 'Turn on AVG Resident Shield protection'.
4) Click OK.
5) You should now be able to play Soldat.
Also, your sodlat;exe doesn't have an icon anymore, which indicates the file has been locked. In this case, it's locked by AVG. Please read
this topic to find out more about your problem.
Grtz, DePhille