Water change more.
What are you feeding the fish? Foods that are very rich and high in protien give fish "dirtier" poop which requires more feeding. Adding feeder goldfish (guppies etc) to the tank may also crash your system, upset the natural balance of the nitrogen cycle, and reset your entire tank back to dirty, nasty icky. Try feeding a cichlid pellet and making sure it is done moderately. I like the Hikari or Wardly brands. Cichlid pellets have a bit more fiber in them, which will stimulate digestion more and flush out the fish's systems. Use feeder goldfish or guppies as a once a week treat.
Brand new filters do not have enough beneficial bacteria on them to help reduce ammonia to nitrite to nitrate, which is why all the poop is building up in your tank and making it smelly.
The best thing is just to continue doing water changes, and perhaps do daily changes on the carbon in your filters. Activated carbon can help remove smells from the water, but it is obviously getting used up quickly if your tank is smelling that badly.