Investigators are working to determine the credibility of a possible new ransom note in Nancy Guthrie's disappearance, officials said Monday.