guarda, non so che dirti.. da quello che ho capito quel "lenny" è la versione della distro debian (debian 5)... nel repository che usi te (quello con fastweb.it) non ce ne è traccia, ma solo squeeze (debian 6) e un'altra, e in squeeze il pacchetto c'è. Vedo ora che c'è anche in lenny usando come repository http://archive.debian.org/debian/ lenny main contrib

prova a controllare che il repository in sources.list sia ora configurato come sopra, prova un sudo apt-get clean e quindi sudo apt-get install php5-curl e vedi che succede..