I got several BH at about 13-14 weeks at night lying on my back in bed. I also felt some movement from about 12 weeks too, so I'm not going to say anything is too soon for you!
My dr has told me I likely have an oversensitive or irritable uterus - she's not quick to diagnose either, so for her to say something like this means there could be something in it! I was the same with Jenna - felt movement pretty early, and had lots and lots of BH for weeks and weeks!
Perhaps its the same for you - mine have easedup now, but I'm expecting them to kick in again in the next few weeks - darn it!!
Fi