No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
They are lying. However,
1) Don't take it personally. Chase is in risk management mode, meaning they are trying to decrease their exposure to credit card accounts as much as possible. Where impossible, they are increasing interesting rates to use resulting cash flow as a compensation for increasing defaults.
2) Ask for credit specialist or account manager. He/she will ask you a number of basic questions about your salary, line of work, etc and if you give satisfying answers the rate will be brought to normal. I had similar problem and it was taken care of very efficiently.
Good luck