Reservation canceled and a new reservation doesn’t exist?

We booked months in advance and even completed online check-in the day before, only to learn that our original room was canceled due to overbooking. We were relocated to a different hotel, but that property has nothing in their system under our name. The staff member simply told us to present our IDs when we arrive and they’ll check us in. I feel defeated, upset, and worried that after a 6-hour drive we’ll have nowhere to stay. Has this happened to anyone else? I know cancellations happen, but should I be concerned about this new relocation?