Yes ! I can definitely say that I had this problem in the beginning. There seems to be lots of information saying you will get constipated, but not the opposite! I am now almost 9 weeks pregnant, and it appears to have switched the other way.
I have also since read that your body could just be getting rid of all the unwanted toxins etc. in preparation for the pregnancy.

Good luck!