There is a simple solution:

Go to:
Project settings
C\C++
Code Generation
under Runtime Library select "Multi-Threaded (/MT)"

I've just hit the same road block trying to test my DLL. After setting this to /MT, the DLL size went up a lot but it now works perfectly fine in Win NT4 SP6.