I rinse mine off with water and just about all of the dirt comes off. I've never had problems cleaning mine after all these years.
How dirty was the chain you cleaned? Sounds like something that was really greasy.