I have Independence BCBS (Philadephia based area), they required a 6 month weightloss program before surgery was approved. BCBS does differ by state and areas and may require a longer or shorter period. The way the wording was laid out, it sounds like your doctor needs to provide proof that you have been consecutively making an effort to lose the weight in a 12 month period. If the doctor is able to provide the necessary documentation, it sounds like insurance would be able to approve it, however, if they are not providing enough documentation, you may need to wait until it's been a full 12 months of proof. If you are in a "program", your doctor will be able to provide that, however, if you have only seen your doctor a few times, and they were aware you were trying to loose weight, but they did not provide a program for you, they seems as if it would not be enough proof. My surgeon's office has a specific weightloss program ALL patients must do before surgery. We need to meet with a dietiation multiple times and a physiologist and a psychologist to make sure we are progressing.
Good luck to you!