Pues por eso mismo. Los datos en frío que tiene el banco indican que tu capacidad de ahorro es nula, es decir, que gastas todo lo que ingresas. Aunque ahora no tengas impagos no puedes ahorrar, luego si tienes un gasto extra como sería el crédito, hay posibilidad de impago.
Ten en cuenta que para establecer el riesgo los bancos no sólo se basan en impagos objetivos. Hay otras calificaciones, y una situación como la tuya es un riesgo subjetivo de manual.
Intuyo que el motivo de la denegación es que les extraña que una persona que lleva 19 años trabajando no tenga 3.000€ ahorrados para hacer un pago tan pequeño a tocateja.
Y algo de razón ya tienen...