Was it on the AC app? Were you all picking seats as opposed to one selecting a seat and one looking at the seat map from flight status?

The latter will show blocked seats as occupied, but they may be available for seat selection. Could it be what happened?