The problem is that evolution works on a much longer timescale than the pace of change to the environment that humans cause.
Roughly half of the shifts in the last 11 evolutionary periods, over the last 500 million years, were caused by changes that occurred in a-few-hours-to-a-few-thousand-years with 75%-90% species lost.
Evolution did not fail to work then.
Also talking about evolution failing to work is a category mistake--evolution is an ongoing process that is the inevitable result of imperfectly replicating biological mechanisms and there's no "succeed" or "fail" about it.