They are suffering from DOMS.You must not be feeding them well enough or giving them enough rest between workouts.
Use your legs to run instead of your arms, I find I can go farther.
But seriously, why are your arms hurting when running? Are you flailing them around?