Oh yeah, I was on the exact same pill as you Ortho Tri Cyclen Lo when the pain started, so I was switched to Femcon which needs to be changed.
I had the same problem (tender/sore breasts, one more than the other along with shooting pains along the side of both breasts) with my BCP Femcon. I tried switching pills and the same thing happened. The pain/tenderness was different at various times throughout my cycle. I was so nervous, because I've been on BCPs on and off for over 10 years without this problem. I decided to go off the pill just to make sure the hormones were the problem and not something more serious. By the second month there was no pain/tenderness. OTC pain relievers don't work for me either. I have heard the pain/tenderness should go away after 3-6 months, but mine started after being on them for years. I guess everyone is different. I think I'm going to try and switch brands again, because I enjoy the benefit for regular cycles. If you don't see any improvement after 6 months I would call your GYN and see if he/she could try a different kind of BCP.
Sorry I don't have a quick fix for you, but at least you know you're not alone!