My guess is that the flight was completely sold out by the time you noticed and there were no other booking classes available to rebook you in. However, a call to revenue management should have been able to resolve this.