I take the opposite tact..I never book until after final payment is due. I take advantage of all the price reductions and the last minute sales. I find incredible deals that way. Of course if you are looking for a suite or a room on a very popular cruise you may not get the room you want if you wait till the last minute.
While I have never encountered that problem, I suspect others may have.