I had this problem too during and after pregnancy.
The docs told me pregnancy can bring it on. In my case I had to have my gallbladder taken out a few months after baby came along as the problem persisted. Since then the problem has been solved and I can use any form of contraception I want without it having an impact.
I did try to avoid having my gallbladder out but eventually gave in to the surgeons (and the pain every few weeks) and have been grand since had the op.
Not sure if that helps much..