I also have Empire Blue Cross. I was approved the same day my information was sent to them. They are very friendly about it, gave me no problems at all. I really doubt they are just trying to get out of paying. Here is a link to their requirements, it might help you.
SURG.00024 Surgery for Clinically Severe Obesity 