I had the same problem with my parents TX-32DT30 TV, 4TVInteravtive appears as Channel 1 after sorting and even worse the analogue channels are not available at all after sorting. I solved it by cancelling the automatic tuning after BBC1, BBC2, BBC3, etc had been displayed, but BEFORE the tuning completed and the sorting took place - I guess I was lucky. (Since I left them I had a thought that analogue tuning of BBC1 might also work, because after the re-tuning I did - many times - all analgue channels were deleted, even through they were found - it is the sorting that is the problem).
Neil Darwent
October 2009