Sussex Police said a 67-year-old man, believed to be retired Reverend Vickery House, was also released.
The 67-year-old man arrested at his home address near Haywards Heath on suspicion of two separate sexual offences against two boys, aged 17 and 18 at the time, in East Sussex between 1981 and 1983, was interviewed in Sussex and released on police bail late this afternoon while enquiries continue.
The arrests result from a review and subsequent investigation over the past six months.
More top news
Malaysia Airlines' website has been hacked by a group proclaiming support for the so-called Islamic State.
Prince Philip, the Duke of Edinburgh, has been awarded a knighthood by Australia.
A "crippling" and "potentially historic" blizzard is set to hit the US, possibly leaving up to 30 inches of snow.