Deborah Steel, som var 37 år och drev Royal Standard i Ely, sågs senast i början av den 28 december. Hennes kropp har inte hittats.
Inga ytterligare åtgärder kommer att vidtas mot en 50-åring och en 70-åring, båda från Ely, Cambridgeshire polisen sade.
En 72-årig man från Ely har blivit pånyttfödd fram till den 17 februari.
Angela Steels försvinnande omklassificerades nyligen från en utredning om försvunna personer till en mordutredning av poliser.
Två av de tre män som arresterades av detektiver som undersökte försvinnandet av en pubvärdinna i Cambridgeshire 1997 har släppts.