As stated yes. In fact we've been paid in full for a while and just found out that we've been upgraded from a cat 11 to a cat 8 on the same deck. We were upgraded once before and we had reserved a specific stateroom and had received our docs and luggage tags.
As to the timing question, upgrades can happen at any time and some folks have found out that they were upgraded when checking at the port.