curl_7.18.0-1ubuntu2_i386.deb - устаревшая версия? Надо было перезагрузить наверное список пакетов (через синаптик или в терминале sudo apt-get update) перед установкой.
извините, не устаревшая, не знаю, может попробовать переустановить оба пакета? (libc-dev и этот)