Jaké používáš ovladače? Svobodné nebo proprietární (uzavřené) ?
Pod kterou z tvých dvou grafik to zkoušíš?
Pokud máš svobodné, zkus proprietární (uzavřené, přímo od výrobce). Pokud už je máš, tak je přeinstaluj.
Tuto chybu jsem měl na Debanu Wheezy. A bylo to proto, že jsem používal beta ovladače. Žádná Wine 3D aplikace nešla, zatímco nativní fungovali bez problémů. Pomohla právě reinstalace ovladačů na aktuální stabilní.