One possibility I've seen when calling corp travel is a different class of ticket available. For example, on line the price shown was for a Y class ticket but when I called corp travel they showed a cheaper L class ticket available at cheaper cost, so they had to book that if I wanted to fly that flight.

Maybe in the time you clicked on the purchase different classes of tickets were no longer available.