The Internal Revenue Service failed to locate all its cloud services contracts following three months of searching as part of an audit, the Treasury Inspector General for Tax Administration reported Thursday.