Lo único que se me ocurre es que ejecutes Cedega desde consola para ver los errores. Si mal no recuerdo, Cedega trae su propia versión de Wine, por lo que para ejecutar uno de los juegos instalados deberías escribir algo como:
Código:
/ruta/a/cedega/bin/wine /ruta/a/tu/juego
¿Ya miraste en la página de Cedega? Me parece que tienen un foro allí; seguramente en ese lugar hay gente con más experiencia que nosotros en ese tema.