I have never heard of that being a sign of pregnancy. But I have heard (and experienced) that further into your pregnancy you can get a stuffy nose (which I still get). I am going to have to say that this is a coincidence...best idea is to just wait 5 days and see if your period comes!