I cannot prelink wine because prelink doesn't find the libs in /usr/lib/wine/lib. Since for example ldd /usr/lib/wine/bin/wineserver cannot locate the libraries, this is a bug against wine, not prelink.
Probably the correct -rpath has to be set when linking the binaries.
This is wine-20040309
Steps to Reproduce:
Wine should not be prelinked at all, as it will muck up the mapping of the windows EXE address space.
So the fix would be to add the wine directories to the don't prelink list.
Doubt that I will get round to doing this anytime soon.
Still the same answer, wine should not be prelinked!
Need to implement a solution though ( when I get round to solving bugs )
may I suggest an easy solution: just add /usr/lib/wine to the environment var PRELINK_PATH_MASK (or to the env-update script)
No way of fixing this as you cannot exclude subdirectories from being prelinked,
and as /usr/lib needs to be prelinked we are stuck.
So I guess we just have to live with it.