Яйцеклетка выходит не с месячными, а в день овуляции, а этот день зависит от вашего цикла.Сперматозодд может жить 5 дней и дождаться яйцеклетку. В вашем случае беременность теоритически могла  произойти, но так рано почувствовать её вы никак не могли.