A pregnancy is an odd thing to jump to because of bleeding gums. O_o At least early on. Some women get it later... I suppose. It wouldn't appear as a symptom right away, though. First thing you'd probably feel is breast soreness or nausea. Though if you haven't gotten your period as expected or got just a little bit of spotting but never started followed by the cramps you mentioned, you could be. :) Actually, that was my first symptom. I suspected it really really early before my breasts even hurt. Then I took a test and it was positive. You could try it and if it comes back negative and you still don't start, do it again in a week. The gum pain may or may not be related.