@UncleB wrote:
I had the same thing happen last summer with Lowe's... when I tried for a CLI online they turned me down due to something that I knew had recently dropped off my credit reports; the letter also stated the denial was due to a report from several months previous.
When I called Credit Solutions they put me on hold for a couple of minutes to do a new SP, and when the CSR returned he approved my request in full. (You can read about my experience here.)
There's certainly no harm in giving CS a try... if it were me I would if for no other reason you won't have to be concerned about it for a while (regardless of the outcome).
Good luck! 
Thanks UncleB,
I'll give them a call later this week. I don't know why I'm having such trouble obtaining CLI's and new tradelines right now :/