Проверял у себя,в списках всё есть. Попробуйте с самого простого-выполните команду sudo apt-get update и затем sudo apt-get install php5-curl