mah che casino che c'hai.. cmq il pacchetto è presente:

http://packages.debian.org/search?keywords=php5-curl

ora con debian non so come si configurano i repositories da cui selezionare i pacchetti, magari te hai altri repository dove quel pacchetto non è presente, prova a fare un check (dovresti vedere in /etc/apt/sources.list)