Definitely recon! When you call in they will most likely tell you that you have to fax a letter in saying why you think they should have approved you. Pull your credit report and give solid details supporting your argument against the denial reasons. I just did it and got them to approve me with a much less favorable credit profile. They gave me an absolute joke of a limit, but it will go up in time.
Current Scores: TU 746, EX 755, EQ 724