He was subsequently released on bail until April 12, and the force said he has since been released under investigation.
An Essex Police spokesman said: “A 50-year-old man arrested on suspicion of the indecent assault and murder of Stuart Lubbock has been released under investigation while our enquiries continue.”
Butcher Mr Lubbock, 31, had been attending a party at Barrymore’s luxury home in Roydon with eight other people on March 31 2001 when he died.
A post-mortem examination showed Mr Lubbock had suffered severe internal injuries which suggested he had been sexually assaulted.
Alcohol, ecstasy and cocaine were found in his bloodstream.
The coroner recorded an open verdict.