Não há pacotes do PHP 5.5 para o Lucid, já que isso exigiria muito trabalho (e bifurcação do repositório, etc ...) que eu não tenho tempo (no meu tempo livre).
Você pode ficar com o PHP 5.4 em ppa: ondrej / oldstable ou atualizar para precisos e usar o repositório Apache 2.4 / PHP 5.5.
Estou aberto a preparar o PHP 5.5 para o Lucid como um trabalho contratado, mas isso não acontecerá no meu tempo livre, já que estou tentando salvá-lo para minha família. E preparar o PHP 5.5 para o Lucid (por exemplo, o Apache 2.2) levaria algo como 2-5 dias.