Soa como um soluço no espelho. certifique-se de fazer:
sudo apt-get update
sudo apt-get install php5-curl php5-common
PHP atualizado recentemente e o espelho pode não ter sido sincronizado corretamente. Se continuar, tente no dia seguinte, essas coisas serão resolvidas rapidamente.