Natalia Doherty vart siste sett den 15. april 2003 i Eastbourne, der ho budde på den tida. Huset i Icknield Way vart søkt i september som ein del av etterforskinga. To menn vart seinare arrestert og freista i samband med forsvinninga. Detektivane trur at nær den siste dagen ho vart sett i live, var Doherty - som òg var kjend som Wilkanowska og Logan - truga å ha reist til Luton for å bli hos eksmannen hennar, Gerald Doherty, som no er død - på Regents Arms i Hastings Street. Politibetjentane frå Bedfordshire, Cambridgeshire og Hertfordshire-delta for hovudkriminalitet starta ein etterforskning i januar 2014, som har ført til at dei trur at Doherty vart myrd. "Undertøk har ikkje vist noko tegn på at ho lever". Etterforskarane er ivrige etter å spora dei siste rørslane hennar og har spurt kvar og ein som kjenner henne eller Mr. Doherty frå tida dei var i puben i Hastings Street, som no er rivna, eller har nokon informasjon om forsvinninga hennar, om å kontakte dei.
Ein hage på ein eiendom i Luton vert undersøkt av politimenn som etterforskar forsvinninga av ei 50 år gamal kvinne som politiet trur blei myrd.