Creo que te has olvidado de que los espermatozoos pueden sobrevivir hasta 5 días...

Si tienen relaciones, digamos, el día 3 del ciclo, añadimos los 5 días de los espermatozoos y uno del óvulo, bastaría una ovulación el día 9 del ciclo, un ciclo que tendría entonces ~ 24-26 días, algo no muy infrecuente.

Resumen: menstruación no da seguridad.