una cosa simile mi è successa quando ho porvato ad installare kde3.1 per stable sulla sid
purtroppo anche io non sono riuscito a combinare nulla.
intanto apt-get install xlibmesa-glu ti riporta un mex simile a quello che hai postato?
inoltre le librerie che hai installato sono un pacchetto di sviluppo (header e quant'altro per gli sviluppatori) e non dovrebbero recarti problemi, le appplicazioni solitamente non vedono se hai il ******-dev installato.
Solo in fase di compilazione devi avere anche gli header.
Ciao