If a sale is reported to the IRS and the exchange doesn't know (or doesn't report) the cost basis of the coins then the person who sold the Bitcoin is responsible for reporting their cost basis. If they didn't report a cost basis then the IRS is going to come back and assume it's zero.