ich hatte ähnliche probleme in zusammenhang mit dem dir bekannten wine-problem:
http://forum.siduction.org/index.php?topic=2443Es gab da ein nicht mehr durschschaubares (vielleicht sogar mit normalen mitteln nicht mehr auflösbares) abhängigkeitsproblem mit gcc-4.7 gcc-4.7-base cpp-4.7. Irgendwie waren die in einer art ringabhängigkeit miteinander verstrickt, so dass immer ein paket wegen abhängigkeit von einer besonderen version eines anderen der drei nicht installierbar war.
Nun ACHTUNG, möglicherweise bekomme ich wegen dieses tipps nun verbal haue, aber der knoten lies sich nur so durchschlagen: Ich habe per (und nun wirklich voooooorrrsiiiicht, lies dir vorher erstmal die man dpkg durch, damit dir klar ist, was das bewirkt) "dpkg --force-breaks -i cpp-4.7 gcc-4.7" die pakete zwangsinstalliert, ohne rücksicht darauf, dass diese nicht wirklich zueinander passen. Ich weiß jedoch nicht mehr genau, ob ich dazu die ältern versionen, die neuesten oder die alten und neuen versionen im archiv hatte (ich hatte *irgendwann* die alten und neuen versionen per wget direkt von den mirrors geholt). Mir erschien dieses *temporäre* nicht zusammenpassen der pakete daher nicht soooo wild (einen kernel möchtes du damit bestimmt nicht kompilieren ... zu diesem zeitpunkt), weil ich wußte, dass es zueinander passende versionen gibt, die ich nach beseitigung der d-u probleme installieren würde, womit dieser konflikt dann wieder aufgehoben würde. Und genau so passierte dies dann auch, mit "dpkg --configure -a" , d-u und "apt-get -f install" hangelte ich mich dann erfolgreich vorwärts, aber ob die passenden gcc und cpp pakete direkt durch das d-u oder händisch durch mich nachinstalliert wurden weiß ich nicht mehr.
Allerdings, und das ist die schlechte nachricht, hatte ich nicht einen derart langen rattenschwanz von abhängigkeitsproblemen wie das bei der der fall ist.
Viel glück.