Seven alleged victims of Jimmy Savile made complaints to four separate police forces while the disgraced television presenter was alive.
The claims were made to police in Surrey, London, Sussex and Jersey but it was decided that no further action should be taken.
Scotland Yard said that a retired officer had told them he had investigated Savile in the 1980s while based in west London but did not have the evidence to proceed. Commander Peter Spindler said he believed the allegation was of an indecent assault, possibly in a caravan on BBC premises in west London, but officers have still not found the original file.
Another allegation, against former DJ Savile, who died last year aged 84, of inappropriate touching dating back to the 1970s, was made by a woman in 2003, but this was treated as "intelligence" by police because the victim did not want to take action.
Surrey Police submitted a file to the Crown Prosecution Service containing references to four potential offences, including an allegation of indecent assault on a young girl at a children's home. The allegations related to three potential victims in Surrey and another in Sussex, and Savile was interviewed under caution in 2009, but prosecutors decided there was insufficient evidence to bring charges.
The seventh allegation emerged in 2008 when Jersey police received a claim that an indecent assault occurred at children's home Haut de la Garenne in the 1970s. Again it was decided that there was insufficient evidence to proceed.
Officers have also searched a cottage belonging to Savile in Scotland to look for "any evidence of any others being involved in any offending with him". Savile is said to have entertained a number of celebrities at the cottage in Allt na Reigh in Glencoe. A Lothian and Borders Police spokesman also said the force has received two complaints about Savile's behaviour - one in Edinburgh and the other in Newcastle.
Meanwhile, a spokeswoman for Freddie Starr has released a statement saying he had been in "direct contact with the officer leading the Jimmy Saville investigation". The comedian has strongly denied allegations linking him to abuse.
He added: "I asked him the direct question whether the police wished to question Mr Starr as we had heard from the Press that such questioning was imminent. He replied, in writing, as follows: 'We have said nothing of the sort, there has been much inaccurate speculation on such matters but should that be considered in the future I have cc'd in the SIO so he is aware of your details.'
"It would therefore appear clear that the police currently have no intention to question Mr Starr. Mr Starr has continually denied the allegation made by Karin Ward and we have always maintained that there is absolutely no corroborating evidence to support such wild allegation. The confirmation from the police today that there is no intention to question Mr Starr at present supports this."