I had this happen recently on an IRROPs. Someone (or something) was working on rebooking me and hadn't made it through when I called in to change something else. They had to give the system half an hour to clear out the random flight before they could book the flight I wanted.