Ich glaube bei mir passiert genau das selbe:
bin32-wine und bin32-google-earth
[yannsen@kontor ~]$ wine
linux32: /usr/bin/wine: Datei oder Verzeichnis nicht gefunden
[yannsen@kontor ~]$ googleearth
/usr/bin/googleearth: Zeile 16: /opt/google-earth/googleearth-bin: Datei oder Verzeichnis nicht gefunden
/usr/bin/googleearth: Zeile 16: /opt/google-earth/googleearth-bin: Erfolg
Zum testen noch bin32-skype installiert
[yannsen@kontor ~]$ skype
bash: /usr/bin/skype: Datei oder Verzeichnis nicht gefunden