Many women suffer from fibrocystic breast pain along with their monthly cycles. This symptom is a common one among other PMS symptoms, such as lower back pain, fatigue and mood changes. When one experiences breast pain it can be felt as enlargement, a feeling of heat, a soreness of the nipples, or a lumpiness.