Just for clarity, the way it works is that every 256 steps you take, there's a chance that the Pokemon will produce an Egg. This chance depends on which Pokemon are in the Day Care. If the Pokemon are not compatible, the chance will always be 0. Basically, all that happened was you were lucky and spawned an Egg in one of the earlier rounds of 256 steps, or "egg cycles".