I don't think one of the babies could have gotten her pregnant. That time line is off. She probably mated with the male and had a later gestation.
As far as adding a new male, I've had 100% success introducing older males to older females. I would remove ALL the babies (after they were weaned), clean the cage and accessories WELL and re-introduce the females to the new male. I never witnessed any injures. I have to add though, my ASFs were very mellow and not aggressive with me or each other so I didn't feel like I was putting them in danger. I also monitored them for the first day to make sure they were getting along. Never had to separate them.
I actually changed up my colonies quite often to keep from inbreeding.