Google pulled up a thread and this quote by Bob
The new staterooms added in the 2005 stretch are those ending with 068 to 083 and 568 to 583, adding the deck # for the first digit. Also inside staterooms added are those ending in 877 to 881 on decks 3 and 4.