Getting approved by insurance

I am needing support to continue on my task of being approved for the lap-band. I was denied once, appealed and denied because bc/bs did not approve of the weight loss attempts my family doctor provided. I have spent 5 months fighting with my surgeons office and bc/bs. I was told by surgeons office that a one on  one has taken place on 1-29-11; huge long story no one on one happened.  Several times I called BcBs to be told my paper work was not there. Is is BcBs--the doctor? I am not sure which way to turn, as this particular doctor is good, but was having issues in his office. Wonder if trying another office might help. Any ideas?

I work for the St. of NE and can change to their premium plan in July. Thoughts?