Depo Shot!

Hello everyone! I've been on the Depo shot for on and off 6 years. My last Depo was due in Dec 9 of last year (I did not take it). I stopped as I just recently married and I read it takes about 6 months to a year to conceive. I had a period for almost 2 weeks . Starting Dec 16. Well now I've been having strange symptoms. Such as Sore breasts and this morning was my first morning feeling completely nauseous. Is it possible to be pregnant this early after stopping Depo? I would like to hear some of your opinions. Thank you!