The answer to your dilemma may be in the mulch that you used. Since you got it from the city, you have no way of knowing the source of the mulch. It could very easily contain chemicals, ie herbicide treated waste, that was harmful to your tree.