Told us we were late to check in were their 53 minutes before departure

They handled us very quick to tell us we were late. Accordingly to us we were not late. Was the flight over booked? And we had to book another flight for a very high rate.