First Pregnancy?

I've been experiencing these symptoms the past week/week and a half:

-Sore Breasts. Really sore. Not usually a symptom during menstruation.

-Brown/Red Spotting.

-Nausea and Dizziness.

-Changes in appetite and cravings.

-Mood Swings. Including teary-eyes.

-Boyfriend keeps saying things such as "you sure we're not pregnant" "maybe you're pregnant". (He has experience with exes and female friends/family. I've talked to my PCP about scheduling an IUD because we stopped my BC prescription for about two months.

Should I be worried?? I'm thinking of holding off for two weeks before taking a test. Everything on the Internet leans toward implantation bleeding.. slightly worried.

Any ideas?