Sorry to hear about that. If you meet the requirements, I don’t see why they denied you. Apparently something as small as your medical clearance letter can lead to a denial. I was told to make sure the clearance letter from my physician specifically stated that I am medically cleared for the procedure and that it is medically necessary due to my hypertension. Another issue I’ve heard is that while Cigna covers the procedure, sometimes the employer excludes bariatric surgery.
I also have Cigna with a BMI of 35 even and was approved in one day. I was given a checklist of what I needed to submit for approval and can share if you’re interested. Good luck!