Cita: el sistema operativo con que estoy trabajando es ubuntu 10.04 (lucid)
Estas un poco desactualizado, puede ser que este bajando la librería vieja de algún repositorio viejo, te fijaste eso? Yo hace mucho uso Tasksel para instalar Lamp y me evito problemas.
https://help.ubuntu.com/community/Tasksel
Saludos.