My period started during progesterone therapy. Is this normal?

Common. It's common, but need more specs to say if it's 'normal.' for example if Progesterone is taken to start a late period is different than if you are ttc and taking Progesterone for luteal support before a pregnancy test. It is also important to distinguish start of a period while on Progesterone from vaginal bleeding due to other causes.