Appeal. I had the same problems with Anthem, it took me a year just to get denied, and they gave similar stupid excuses. However, once the appeal got rolling it took less than two months for approval.
I think Anthem rejects everyone the first time, just on principal.