Just got Mirena IUD out TTC

Dee
Hi, 
​My husband and I just got married in May . I got my IUD out shortly after. This month is the first month we've been trying. I took an ovulation kit and was finally ovulating after about three weeks of bleeding. Recently I have felt very nauseous and it has been very severe even getting sick a few times . I'm wondering if it's more likely the effects of getting the iud out or if it could possibly  be a very early pregnancy sign ? I've heard most woman don't get morning sickness for six weeks. Thanks a ton ladies :)