Instale o pacote phatch do repositório 11.04, que é o mais atual (0.2.7.1-1).
Alguns dos pacotes são muito antigos para o 11.04, mas parecem que são para o 10.04, por ex. libavdevice-extra-52 e libavformat-extra-52.
Talvez você não tenha o canal multiverso ativado e os pacotes ainda estejam lá antes de você fazer o upgrade de uma versão mais antiga.
Se você digitar
apt-cache policy libavdevice-extra-52
em uma janela do Terminal que informa de onde o pacote é.