I also learned that they have a whole bureaucracy already in place for appealing of payments. (People whose job it is to field all the rejected and then appealed claims, and write multi-page letters explaining their reasoning...) So I took my complaint to my state's consumer complaints department. Let the two bureaucrats explain things to each other.
And in the end, the insurance company paid me.