The Enchanted Forest flashback of the Evil Queen teleporting herself home occurs immediately following the wedding ceremony seen in "Pilot", and before Snow White and Prince Charming go on their honeymoon in "The New Neverland".
To find out why the curse failed, the Queen turns to Rumpelstiltskin (Carlyle), the original owner of the curse.