The characters have to have their Battle.net profiles updated (the players need to exit to the character selection screen in the game for that).