Tente instalar o libxerces2-java:
sudo apt-get install libxerces2-java
Para encontrar o pacote correto, tente usar o poderoso link usando a consulta no conteúdo do pacote:
Como posso determinar qual pacote apt devo instalar para ter um determinado arquivo jar?
BTW: estou realmente procurando resolver
XML parser factory has not been configured correctly: Provider org.apache.xerces.jaxp.SAXParserFactoryImpl not found
mas desejo encontrar uma solução geral.
Vamos fazer isso pelo exemplo: