That is interesting.

If you have an Expedia booking or a booking made through any third party, always confirm with the hotel or airline that the booking exists as you have made it. I do lots of third-party reservations, but I always confirm that the communication between the third party and the service provider has actually happened.