My theory is that his body was still new back then, and working fine long enough for them to have kiddies. It started to rot after a few years, Hohenheim went eep and ran off to try to fix it.

Though I like the idea of the stone affecting them. If Hohenhiem was in a new body, he might have been still infused with the stone's power. Stone empowered sperm! XD;;