United HealthCare?
Don't ever believe anything you're told regarding benefits coverage. If it's not in writing, it doesn't count. Get a copy of the Plan, and check under EXCLUSIONS or SERVICES NOT COVERED.
(FYI- Pregnancy cannot be excluded by law, and must be treated as any other illness. It's been this way for years...hopefully, one day, obesity will be treated the same way.)