I've always noticed the poop smells really bad right when its fresh, I feed grocery store greens usually. I think its pretty normal for the poop to smell bad.
Was he a hatchling when you first got him? The bigger they get, so does the poop, which would also make it more smelly. Also, maybe like babies of most species, the poop doesn't smell, until they start growing.