One of the possible problems is that a full retune may not purge the old channel list first, so you end up with a combination of old and new. This happened when I retuned my Toppy, and the solution was to do a factory reset before the retune. Some other Freeview boxes may have a manual 'purge' option which you can use first.