What version of Linux are you using? 64 bit or 32? What version of Wine? It sounds like you're using 64 bit linux and your distro forgot some 32 bit libraries.