Sorry for the double post.
I have compiled the ASM Release of zlib.lib. I had to get the Visual Studio Service Pack 5 and the Processor Pack to be able to compile it.
I still have exactly the same problem after linking zlib.lib to my project.