You don't happen to be using wood chips for mulch do you? I got rid of those and a lot of my problems, which sounds like a lot of your problems, went away quite rapidly. Adding compost in large quantities after that has made things improved even further.
