Officially, it's every 256 steps that the game checks for an egg but as an IV breeder I hatch a lot of eggs and a few times, I'll receive the egg, go and talk to the day care lady and she'll say the same as she said to you. I caught mine on camera and posted it to forums, either nobody had an answer or they just called it fake, so I dunno but I've experienced it too.