Have you looked at that folder on your hard drive to see if the files are actually present?
Since it is not a large game, you could always do a clean install and then apply the latest patch only and see if that works.
I've not seen that issue.
Regards,
-von Schmidt
(PS: My directory structure is "C:\Games\Guns of August\GRAPHICS"
Is the "GoA" correct in yours?)