This sounds as if you have a bacteria problem in the intestines. Black specs at the same time as foul smelling, floating stools tends to eliminate other possibilities.
If you start any supplement that might create looser stools, temporary diarrhoea, or die-off of yeast or bacteria (like an antibiotic, probiotic, digestive enzymes, antifungal, laxative, etc), you might see dark or black flecks in stool during this 'cleaning out' period. Certain types of adverse bacteria in the colon can produce dark residues and this is getting cleaned out.
"Cottage-cheese" looking in the stools indicates the presence of yeast, but is not the only indication of yeast. These may appear during either yeast growth or die-off.
Extremely foul smelling stools can be due to bacteria overgrowth. Some bacteria produce hydrogen sulphide which has a characteristic rotten egg smell (horrible stench). It can also be the putrefying debris in the gut. Ammonia smelling stools can be attributed to bacteria overgrowth or nitrogen being insufficiently digested or improperly metabolized. When food is insufficiently digested, the non-absorbed food can then become food for harmful bacteria, or just putrefy, in the gut. Either of these leads to toxins being released in the body.
Sulphur smell - a few people noted that if they eat more sulphur containing foods and have a yeast problem, the yeast may feed on the sulphur foods and get worse. These cases also say an increase in yeast with sulphur supplements.
Besides smelly stools, people many have bad body odour and bad breathe even shortly after taking a shower or brushing teeth.
Stools that float are generally associated with some degree of malabsorption of foods or excessive flatus/gas. Floating stool is seen is a variety of different situations, the majority being diet-related or in association with episodes of diarrhoea caused by an gastrointestinal infection.
If you analyse all this information it may indicates a bacterial and/or yeast problem associated with the change in biliary function following the liver cleanse. I would suggest that it may be time to give your bowels a spring clean.
Telman