Na minha pesquisa, descobri que php-xml-rss package está disponível apenas em trusty (14.04LTS) , você pode verificar aqui .
Uma solução poderia ser baixar os arquivos .DEB de aqui ou here , dependendo da versão do Ubuntu que você está usando.
Espero que ajude.