Sorry to hear about the issues you experienced.
We were on the Millenium on the Feb 1 - 15th cruise from Sydney to Auckland and I have to say that while I would never call it a bad cruise, it was definately not the Celebrity experience we have had in years past.
The Millenium is greatly in need of an interior refit. There is wear and tear everywhere. From torn and patched carpeted in public areas to broken door closers, the ship is showing its age indeed.
To their credit however, the crew was excellent in every way.
Will we sail on Celebrity again? Probably, but again, it is not the Celebrity we had come to know 10 years ago.