I had legitimate contractions starting at 18 weeks. I wouldn't worry to much:) they gave me something to stop the Labour and my son was born at 32 weeks happy and healthy.
Yes, with my first daughter I had them very early on. As long as they're not too painful nor too often you should be ok.