En brittisk åklagarmyndighet säger att man två gånger tidigare under 2000-talet tagit emot bevis mot den nu skamfilade tidigare Harrods-ägaren Mohamed al-Fayed.