I had the same thing occur recently - not once, not twice, but three times on the same itineray! In the first case, they managed to re-instate the original flights, the subsequent two I had to be flexible on dates and ultimately point of origin. And that was as GGL booking a trip in F. Shocking, really...