Are you sure you have the big 50MB nehquake.zip from fileplanet via the Nehahra site? As far as I can remember, it contains the old dpnehahra.exe, nehahra.exe (2.67) and nehexe.exe (2.55) engines.
The error message you're reporting now makes a bit more sense, but the spr32 format shouldn't be a problem, all Neh enabled engines can handle that.
I suspect that you somehow have an old nehahra installation that has outdated stuff in it. Otherwise I don't know, I haven't heard anyone having that issue before. Maybe Mindcrime knows what it could be or if anything has changed on FP recently.
I can't d/l the big file to verify what's on FP, it's a several hours job for me. There seems to be another copy at
http://qarchive.quakedev.com/?dir=./Nehahra , but I don't know how they compare.
Btw, you only need the exe from nehquakebjp.zip, the others are source files.
Btw2, the
-colored option of TyrLite that seemed to fix your problems, might not be a good idea to use. It sets the bsp30 format according to the readme, which may cause problems for other tools and engines. I'd stick to bsp29+lit.