Yet another reason to use a Travel or Cruise Agent!
It could have been a mis-quote by them, or a mis-understanding on your part. This is unfortunate, but it is very true that the rates change within a day. They can change up to four times daily. An Agent could have locked in the price for you without a deposit while you decided. As Dave said regarding Vacaman's post.. Chalk it up to lessons learned.