all considered 778 is a great credit score. I do not think they are denying you because they think you are a credit risk. It is entirely possible they are merely making a business decision.

I would call again and try to get a recon specialist, maybe find the specific recon phone number.