I actually ran into the same problem. My first insurance company would not cover the cost, said my BMI wasn't high enough. I changed companies and gained 10lbs during my honeymoon (though it wasn't intentional, I wasn't being careful either!). I went back to the Dr a few months later and was approved. Had surgery 2 weeks ago...