Unfortunately, that's the way it went down for me, as well. I have UHC also. I had to pay my evaluations out of pocket, because they weren't covered period.
I agree with the part about paying out almost $500 and then UHC not covering surgery! That was my big fear! I was told the same things as you each time I called to verify what the stipulations were to be covered.
I was even told by one Care Coordinator that she couldn't tell me what specific comorbidities they cover because if she did, then all doctors would be putting them on all of their patients LapBand requests. She said it was based on a patient by patient evaluation.
After submitting my surgery request, I was denied, due to not having the comorbidities they cover, which were: high blood pressure, high cholesterol, diabetes, heart disease, and sleep apnea. However, I have all the other comorbidities! Needless to say, I was fit to be tied!
What am I paying my insurance premiums for, if I can't even find out specifics, to ensure I will be eligible, before shelling out nearly $500, only to find out I don't qualify!! Unfortunately for me, I don't have a money tree in my backyard!
Sorry, had to vent a little!
Melissa