We had a similar experience with the airlines. My coworkers and I would try to arrive at the airport so that we could share a car.

As we tried different times and combinations the prices would go up. The longer we tried the higher the airfare prices would get. If we stopped and tried again in an hour the prices would be back down.