El condensador esta trabajando caliente, y puede deberse a:
1) Esta en un área donde recibe calor de algún otro componente, (una resistencia, un transistor, etc). Comfirma en la tablilla si hay señales de calor cerca del condensador. Debe verse tostada.
2) El voltaje de trabajo excede a la capacidad del condensador. Esto ya lo probaste, porque originalmente era de 10 v y colocaste uno de 25 volts, y el problema persiste.
3) El condensador recibe un voltaje de polarización equivocada, (que este recibiendo voltaje positivo en la terminal marcada como menos), debido a fugas o falla en un diodo conectado directamente a él.
4) El condensador trabaja en combinación con otro componente Y este esta fallando.
5) El reemplazo es de mala calidad.
Confirma estos puntos y me avisas. De ser posible envía una foto del lugar donde va instalado, que abarque componentes cercanos.