You can check whether you have
allergy towards some other allergens you are exposed to (dust, pollens,
food allergy, high humidity etc.). Once you point out a allergen, the further exposure should be avoided.
If this doesn't work, if there is allergy to tylenol, you can go for combination of mefenamic acid with dicyclomine after consultation from gynecologist. This will sure help as they are very effective in relieving the symptoms. Take care and regards.