Check if the names are identical (e.g. middle name in ESTA but not in the booking). ESTA now only wants the first name (I think they wanted all in the past). This problem occurred with a co-worker recently. To be on the safe side he made a new ESTA and everything worked fine (unfortunately, now we do not know if it had worked with the printout)