I think they are fine, I was also feeling mine fairly early with this pregnancy. I think at about 16-17 weeks as well. If they are painful I would probably call your dr/midwife just to make sure.