Did they do a hard pull?
Update---- I was approved for a CLI with my only credit card from Chase. I really hate them, I got a $500.00 increase after asking for 1k. My limit before that was 200. They e mailed me saying they would mail me reasons why they could only partially approve my request.