U.S. authorities were working to determine the credibility of a possible new threat to the Sochi Olympics that surfaced Sunday.