Dancing On Ice fans were far from happy as they claimed the show's new format was "unfair" and a "popularity contest".