mogorva, thanks, you were right. i'm using prelinking and it indeed worked until I've run the daily cronjob to update the prelinking. After blacklisting /usr/lib32/wine and /usr/lib64/wine it keeps working fine, even when the system is prelinked again.
