Probably not a fungus. Watering every other day could be the problem. The soil and root ball are probably not drying out that fast unless you've had excessively hot weather, which I don't think you've had. And with them being 6-7 feet tall, they should've had a pretty good size root ball. The problem could be exacerbated by the type of soil (heavy soil holds more water) and/or the ability for the water to drain from that site. Hold off on watering, and only water once a week unless you've had sufficient rainfall. You might need to check and see how moist the soil is before watering. The new growth is a good sign - so hopefully the tree is getting adjusted.