Hello, I would be happy to help you with your question. Your doctor has chosen a type of birth control that is progesterone only (typical birth control pills have estrogen and progesterone). This is an acceptable method of birth control, and it will likely help to improve whatever problems you might be having with regard to the fibroid and likely heavy cycles. Breast pain can certainly be a side effect of the progesterone. It is not a bad sign, but it is obviously one reason why patient might choose a different birth control method. This is considered a safe birth control to take, but I will leave this answer up in the air a little bit since I know little about your history. Your age is not so much of an issue, and it is a good thing that you do not smoke. The birth control patch contains estrogen as well. You should talk to you doctor about a low-dose combination pill (that contains estrogen / progesterone) as it might have fewer side effects. I hope you are satisfied with this answer. If you need more details, please choose the Premium Service. Good luck!