These constant installation problems s*ck. Both for the users who have them and those who try help.
I need some help from users who know what the Windows console is. Knowing how to use it is a bonus.

If your Nehrim works you can help to verify if the hashes are ok. I did not play the English version beyond the first sighting of the black troll.
If your Nehrim is broken, say because of the the missing textures bug, you can find out if this helps.
I'm putting together a full set of md5 hashes for
my modded and patched UK GOTY + German Nehrim installation. I have tried to remove most mod stuff from the xml.
If this works at all we can generate a new set for an clean unmodded English Nehrim version and put them somewhere obvious. Maybe even write a .bat instead using the console.
While typing this I have made a clean Nehrim EN v1.0.7.5 + UK GOTY installation on the other machine and will post those checksums instead. If this works we can still write a .bat to make it easier.
You'll need the
File Checksum Integrity Verifier from Microsoft.
Download
and extract somewhere obvious. Say
d:\
Download the attached .xml somewhere obvious. Say
d:\
You need to know the path of your Nehrim Installation. Say it is
d:\SureAI\Nehrim
Open the console (Start -> Run -> cmd) or however this works on Vista or Win7
On the console:
Change to where fciv and the xml is: "
d:"
Run fciv with the following command: "fciv.exe -v -bp
d:\SureAI\Nehrim -xml
d:\nehrim_en_1075.xml"

You will have to change the commands to your installation, I have added some colors to make it easier.
This starts the verification run.
It will check if "d:\SureAI\Nehrim" contains all the files specified in the file "d:\nehrim_en_1075.xml" it will also check their md5 sum.
It will throw errors when a file is missing or has the wrong md5 sum.
It will not notice additional files.
If this works it could make debugging easier.
Edit: Filename of xml in text fixed.
Edit: Added VERY rough batch file.
This should save you from typing on the console.

To make this work:
- Nehrim must be installed into a directory named Nehrim, say D:\SureAI\Nehrim
- fciv.exe must be copied into the directory that contains the Nehrim directory, in this case D:\SureAI
- The batch must be copied into the same directory
- The xml must be copied into the same directory
- The xml file must be named nehrim_en_1075.xml
- The batch must be renamed from nehrim_md5_check.bat.txt to nehrim_md5_check.bat
You know what you can do with batch files and admin rights? Better take a look at the contents before I format your harddisk. 