INSURANCE HELP

Hi everyone, I wanted to see has anyone out there had any success in having United Heathcare cover the Vertical Sleeve? There telling me that my policy covers weight loss surgery without any exclusions. But, my doctors office is saying that the Vertical Sleeve isn't covered by any insurance company because how new the procedure is.