Weird, never had that happen to me, but I think I have an explanation. The time it takes for two pokemon to produce an egg isn't fixed, its random. It could be anywhere from I think 256 steps and up, so after walking 1000 steps it makes sense that two eggs could be produced. I just didn't know that one could be produced when the man was already holding one.