Me anulan el AVE de Madrid Malaga

Hola buenos dias, es la primera vez que voy hacer un crucero y me gustaria comentarles algo, ayer despues de muchas vueltas y de comfirmarme tres veces en el corte ingles que estaba todo en orden y que tenia el Ave asegurado hago la reserva pagando la señal, eso seria sobre las 17.30 de la tarde, a las 19.00 me llaman de la agencia y me comentan que lo del ave es imposible pues esta lleno y que si quiero llegar a malaga lo haga en coche, que es lo que hay y que no me dan ninguna otra solucion.
No se si alguna persona del foro le habra pasado algo igual pero yo me siento estafa, me gustaria si alguien en el foro puede ayudarme con este problemon, que se hace en estos casos?, no estan obligados a solucionarlo de alguna forma?.
Tambien les comento que el viaje ida y vuelta en el Ave era una promocion puntual o sea que era gratis.
¿despues de hacer la reserva es normal que me digan que no me dan esa promoción?
Saludos y gracias.

Esta mañana estuvo mi marido en la agencia y grabo en video a la srta del corte ingles afirmando que le confirmaron varias veces que habia plaza en el AVE y que nunca le habia pasado una cosa de estas, si quieren guerra la tendran, una cosa es que me vaya a Malaga en coche porque ellos no me den plaza en el tren y otra que me vaya a quedar sin hacer nada.
No hay cosa peor que sentirse Estafado.

Muchas gracias por tu apoyo Patriu, me acaba de llamar mi marido y le ha confirmado la srta del corti que todo esta en orden y que nos ponen en el AVE como estaba acordado, se hacen cargo de ello la naviera, ufffffffff.
Eran las 6 de la mañana y no nos habiamos dormido ninguno de los dos, jejeje.
De todas formas muchas gracias a la srta eel Corte Ingles por lucharlo.