How often are you watering your tree? You may be overwatering it. Yes, I would remove any spent leaves.
A lot of trees that people seem to be getting for Christmas have those glued rock surfaces on top, I find it hard to believe that water would get to the roots if you have this and are surface watering your plant. So, that could also be problem.