Wenn MySQL mal gar nicht installieren will...
...oder Apache nicht auf localhost horchen möchte... ...oder Ejabberd sich nicht nach localhost connecten mag... ...oder Dienst XYZ nicht auf localhost ... will...
dann schau mal nach ob das loopback-device überhaupt "up" ist!
und wenn nicht: ifup lo
und dann mal nachsehen ob in /etc/network/interfaces vielleicht aus Versehen die Zeile mit auto lo auskommentiert ist.
Notitz an mich selbst: Netzwerkdienste setzen eine korrekte Netzwerkkonfiguration voraus. Wer diese Einstellungen zuerst überprüft, erspart sich womöglich einen Arbeitstag mit sinnloser Frustration.