I would recommend calling your doctors office - to ask a nurse or have them ask the doctor about the bt beeding. In the meantime, use a backup for peace of mind. I was on the same pill you are for many years, eventually ended up with this happening and they switched my brand. I was not lcarbing at the time. In my situation, the dr. said I was still fully protected - and she was right no problems in that area!