This also happened to me. I called the CSR and she also told me that there was something negative on my report. If bringing accounts to a zero balance and increasing your scores are negatives then I guess...I'M GUILTY.
Did they review your CR with you? Was there any flexibility in getting your CL restored?