I wouldn't be totally surprised, although I haven't suffered from this myself. I know a lot of my period symptoms were reduced when I stopped tampons and started using a cup instead, have you considered getting one?
um..... what's a cup?