SandiegoSusie -
First, thank you so much for sharing your experience with Expedia. I am so sorry that this happened to you but I am sure that DH feels very loved. I can only imagine your disappointment as we surprised DD with a trip to WDW in December and the smile on her face at the airport was priceless. Unless you have planned something like that, I'm not sure folks would understand.
In working with a company, "no frills" or first tier, you should be able to expect that instructions will be followed. Unfortunately, mistakes happen because we are all human but when they do, the personnel should acknowledge it, apologize and explain what they will do to correct the process. Integrity and accountability in the business world do matter. I think I would have been furious to have encountered a Laissez-Faire or "whatever" attitude.
I was surprised by some of the previous posts to this thread. When I began reading and participating on these boards (almost 4 years ago), if someone asked a simple question, they received a like answer. It was a wonderful, positive environment in which DIS board members simply supported and helped each other plan the best vacations ever. With the passage of time, I find that there is sometimes a harshness and need by some to make their point at other's expense. Call it what you will and excuse it away all you want, but it takes away from the original flavor of these boards that I experienced: kindness, a shared passion for Disney and information gathering and fun. In the end, the overwhelmingly caring attitude of most members and the "magic" they create keeps bringing me back. Where else could you find Barb and Tony, Dave from Marietta and Shirley Nelson Brown and others like them? All truly wonderful people.
Your post and the ensuing posts have had many readers and been successful in sharing some like experiences with Expedia which have certainly made me think twice about ever working with them. There may be someone out there right now who would have had a similar experience to yours but because you posted, they will look elsewhere. Thanks for sharing and I hope that your cruise is truly special and that you will create memories to last a lifetime.