I took a repositioning cruise on the Millennium from Barcelona to Ft. Lauderdale in November 2005. Our departure was delayed two days because the ship was not ready to sail after coming out of drydock. We received conflicting stories about why - labor strike at the drydock shipyard in France, the shipyard went bankrupt. Whatever the reason, Celebrity gave us $100 per person shipboard credit to cover meals in Barcelona and a 20% refund on the cruise portion of the cost (not on port changes) and put us up in a hotel for two days. They also cut two stops out of our itinerary (Marseilles and Rome), which infuriated everyone because we all wanted to go to Rome. They kept the stops at Nice, Malaga, and Canary Islands.
We had serious plumbing problems throughout the cruise. Several decks had horrible sewer smells and one night the toilets stopped working and we had to go to another floor to use the restrooms.
We ran into bad weather and rough seas from a tropical storm that later turned into hurricane. The captain said we would arrive in FL 5 hours late because he had lost time due to slowing down for the storms but passengers believe it was because there was a problem with one of the engines. We appeared to be traveling at about half speed for the last day or so of the cruise and passengers reported seeing a wake from only one of the rear propellers.