Problemas con la reprogramación de vuelo cancelado

Hola. Nuestra reserva fue cancelada por tercera vez. En las dos primeras pudimos cambiar el vuelo sin ningún problema. Pero ahora en esta tercera vez cuando nos comunicamos con Avianca ( que este reclamo también es para ellos) nos dijeron que desde travelgenio habían dado la baja a nuestra reserva. Y ahora cuando llamo a travelgenio me dicen que nuestra reserva sigue activa pero que la aerolínea canceló el vuelo y que ellos se tienen que hacer responsables. Si operamos a través de travelgenio nos cobran 30 euros por persona para gestionar nuestra reserva. Eh aquí que la aerolínea avianca nos dice que también tenemos que pagar cargos extras para que nos den una fecha nuevamente. Y que nos comuniquemos con travelgenio para no pagar ningún gasto extra. Y de esta manera se van pasando el problema la aerolínea avianca y la agencia travelgenio quedando nosotros sin una solución. Y ya no sabemos a quien reclamar. Necesitamos tener una respuesta o una solución. Porque tengo que pagar nuevamente una reserva cancelada por ellos?
me parece injusto.