Have you tried Feminax? Thing is we are all different (paracetamol for example doesn't work on me for anything). You should consider discussing with a GP, there are prescription painkillers that are more effective and there will be hormonal solutions too, at your age your periods are unlikely to inprove until after the menopause. I do sympathise, I remember in my teens writhing in agony and throwing up every month with period pain (until I got put on the pill).