Dancing On Ice fans were left frustrated just minutes into the show as they called for an important change to be brought back.