The initial study was apparently in 1987:
but only one bid was received in 1992, and was rejected. Then in 1993Studies established that coverage of 65-70% of the population could be provided on Ultra High Frequency (UHF) in the band using channels 35 and 37. Both channels were in use at the time for non-broadcasting purposes, but these users would be moved to other frequencies. It was also pointed out that in some areas it may be necessary to retune video recorders and other domestic equipment to avoid interference from the Channel 5 signal.
and in 1994 a new auction was announced, with 4 bids received in 1995. Two were deemed invalid, including the highest bid at £36,261,158 and one of the two which were suspiciously equal at £22,002,000. Thenone of the two original frequencies, Channel 35, would not be available for the purpose of broadcasting a 5th terrestrial channel
From a recent technical retrospective:On 26th September 1996, Channel 5 admitted it was not going to meet the deadline to launch on 1st January 1997, and that it may not be till March before the Channel launches. The delay was due to a need to retune an extra 1.8 million video recorders after the DTI made channel 35 available for use by Channel 5.
New Scientist in 1991:From the summer of 1996, teams of temporary recruits were trained by Granada on behalf of Channel 5, in order to achieve the retuning task. Channel 5 also secured the help of Granada and Thorn-EMI, owners of the two leading rental chains in the country at the time, to undertake their own rental retunes.
Armed with a signal generator and suitable trimming tools, the task meant re-tuning the RF modulators of every video recorder and satellite receiver, in order to prevent a signal clash within service areas where interference was predicted. A target of 90% of homes needed to be re-tuned before Channel 5 could air.
Therefore, millions of households needed to be visited.
Other storiesThe trouble is that domestic video equipment such as recorders, satellite receivers, video games and some home computers use these frequencies, at low power, to connect with TV sets. If, as often happens, one TV set is connected to several devices, each must be tuned differently.
...
NTL noted that the nominal frequency on which most video recorders are set at the factory is channel 36. A few are set to channel 37. NTL then looked at the actual frequencies used in three areas of Britain.
...
NTL has not yet tested video games and satellite receivers, many of which will be tuned to frequencies other than channel 36 to allow the connection of other devices to the same television set. There are already well over a million satellite receivers in Britain and there are likely to be several million more by the time Channel 5 goes on air.
1990 Technology: Cost of retuning could kill Channel 5
1996 Diary of a Channel 5 retuner (content warning for sexual assault)