The FBI issued a rare public warning on Wednesday that a controversial Republican memo omits key information that could impact its veracity.