Had je, voorafgaand aan de herinstallatie, de partitie geformatteerd?
Zo ja, probeer dan eens een versiewissel (6.06 i.p.v. 6.10, of omgekeerd).
6.06 is overigens geen teruggang, hoor, want het is een Long Term Supported versie (extra stabiel, extra lange updateperiode tot juni 2009, voor zakelijk gebruik geschikt).
Let op: als je eerst een backup maakt van /etc/network/interfaces (noem die bijvoorbeeld /etc/network/interfacesbkp ), dan kun je altijd makkelijk de situatie herstellen van voor network manager, mocht dat nodig zijn.