I turned on the AC when he was finished and immediately saw black fuzz balls the size of marbles come out of several of the registers. He said that was expected since everything was shaken up. So much for describing the service as cleaning. I paid him and sent him on his way. I cannot imagine that this type of service is worthwhile in anything but a new house. Apparently in old houses such as mine I can expect that using a whole house humidifier in the winter followed by a great AC can loosen the soot. Maybe this is to be expected for the first few weeks of summer each year. I now have lined the inside of the registers with cheesecloth to catch the fuzz. I’ll see if it stops after a couple of weeks.
Duct cleaning is a band aid, like washing you hands is. Under your description, why wash your hands more than once? If it gets cleaned once, it shouldn't get dirty again. Well that is, unless they touch something dirty. Keeping your hands completely clean is virtually impossible. Same as keeping dust out of your home. You clean your ducts and over a 3-5 year span they get dirty again. Also, duct cleaners are not licensed but should be certified by NADCA(National Air Duct Cleaning Association).

You should be aware that although a substance may look like mold, a positive determination of whether it is mold or not can be made only by an expert and may require laboratory analysis for final confirmation. For about $50, some microbiology laboratories can tell you whether a sample sent to them on a clear strip of sticky household tape is mold or simply a substance that resembles it.