I have had the opposite problem; the pill worked for me for years. After 3 kids and 7 years off the pill, my periods got out of control where they would last for nearly 2 weeks, very heavy, etc. My Dr did not want to put me back on the pill since I'm over 35, and sent me to an OB/GYN who specializes in bleeding issues.
Anyway, I wound up with an IUD, which is supposed to work really well for most people (and reversible if you want more kids; we don't). There can still be some spotting but maybe this would work for you.
As someone else said, different things work for different people. After 6+ months I am still having crazy periods, but at least they are not heavy like before (I would go through a pad an hour for about 3 days, and forget even trying tampons!). If after a year things are not straightening out, I will be asking her about removing it and going back on the pill (she said, unlike my usual doctor, that I could go back on; my risk factors are low). So, definitely talk to your doctor about your options, and maybe ask for a referral to another doctor that takes more cases in this area.
HTH!