Mike,
I thought the OP just booked directly with the cruiseline and didn't use a travel agent. If that is the case, and especially for a first cruise, a good T/A is essential and most helpful. I would think a lot of the problems they had wouldn't have happened.