Here, in Illinois, we have something called "sooty mold" which is a fungus that grows on the honeydew (nice word for poop) which is produced by aphids and scales. Take a sample to your local Master Gardeners, which can be found at:
http://transylvania.ces.ncsu.edu/ and they can advise you on how to treat the problem. It should be addressed, because the mold will not allow the leaves to photosynthesize properly and will stress the plants. Hope that helped! B