I think you have a bad TA! But as Ernie says it may have been that you are now seeing "new bookings only." Which in my opinion is a strategy for the cruiselines to maximize their profits.
I would recommend booking last minute but getting your airfare early. Just be aware you are going to be limited by what cabins are available when you book and have to settle for that.