Yo tengo instalada esa misma version en Ubuntu 11.10 sin problemas, prueba si eso añadiendo el ppa de playonlinux y asegurándote que no tengas ninguna dependencia de este modificada.
Por cierto, ¿recomendaciones de juegos de estrategia comerciales viables para red local para GNU/Linux?
Me han comentado cosas como AoEII pero creo que chupaba mucha CPU por su mal diseño ademas de ser algo viejo, AoEIII esta en pruebas y al instalarlo se me altera el DE a la hora de meter el Serial, WIII a ver si encuentro por ahi mis discos que estan cojiendo polvo, Supreme commader por lo visto tiene sonido desincronizado y eso me mata, SCII aparte de no tenerlo solo se puede en principio por internet y DoW me va algo raro y mal cuando lo probe asi que no he vuelto a intentarlo la verdad.
Es que me encantan los juegos de estrategia pero hace mucho que no vicio y eso que tengo decenas y decenas de caratulas ahí guardadas pero por compatibilidad... pfff.