Great question - hormones can be so difficult, can't they? It sounds like your hormones are definitely wreaking some havoc with your nerves and the Prozac isn't quite handling it.
Issue #1: have you been to your OB-GYN to have your hormone levels checked?
One neurotransmitter that is affected during the menstrual cycle is GABA. GABA is instrumental in feeling calm; altering levels of this chemical can result in anxiety and irritability. The fluctuating progesterone and estrogen that occurs during menses can also affect endorphins. Varying levels of endorphins can also result in anxiety, irritability, and tension. Some OB-GYNs can offer bioidentical hormone replacement therapy that will cut down on these symptoms.
Issue #2: Prozac is usually prescribed in 20mg doses - thus, 20, up to 40, up to 60, etc. Twenty miligrams is the "starter" dose of Prozac. Therefore, 30mg is still a very low dose. For mild depression, 20mg is usually effective. However, for anxiety and panic, the standard dose is generally higher (up to 80mg). So, you are on an extremely low dosage and it just might not be helping at that level. Finally, please remember that since Prozac has a longer half-life, it takes a while for it to reach therapeutic levels in your system. It may take several weeks.
Please let me know if you have any further questions!