Yes, there is a deadline to prepay once you are onboard.
We had a flyer placed in our room one night at turndown that gave the official "notice".
2005 Carnival Spirit to Alaska
2007 Carnival Conquest to Western Caribbean
2008 Royal Caribbean Explorer of the Seas to New England/Canada
2010 Royal Caribbean Explorer of the Seas to Southern Caribbean