Piercings do tend to smell. However, I'm surprised they smell immediately after cleaning them...I take out my plugs & clean them & my ears with soap and water every day or two and they very rarely have any smell, and I've never noticed my lobes, cartilage, navel or nostril piercings smelling at all.
What are you washing with, just soap & water? It could be the jewellery you have in them, if it's low quality. However, it could just be your crap luck that your piercings are destined to smell. Haha. For stretched ears, organic jewellery tends to work well to stop smelling, but if you have nice titanium jewellery in the others then I'm not sure what to suggest really.