From an energy story perspective there is really no problem. So long as the decrease in kinetic energy of the air is equal to the rise in kinetic energy of the car plus the rise in thermal energy as a result of rolling resistance, etc... the accounting works fine.
There does, however, seem to be an intuitive problem with mechanism. How can wind mechanically transfer energy to something that is moving faster than the wind? Isn't this like a hot object thermally transferring energy to a hotter object?
I am particularly interested to know what critical insight each of us feel we require in order to decide if this is reasonable.