Almost exactly same situation here Blumie with a schedule change. Was told "there were no more options" for routing, knew it was nonsense, hung up, called it again, and the flight was changed in under a minute.

persistance pays off!