The strange thing is that even the upstream version of Prelink from http://people.redhat.com/jakub/prelink/ destroys ntdll.dll.so. So in my perspective, there are two possibilities: 1. the problem lies in the Debian version of libelfg0 2. the problem lies in the way ntdll.dll.so is compiled on my system before prelink is applied Has somebody an idea?