I have a cash rewards card, no fee and initial $3k CL. I just logged in and they increased my CL by $500! Last month I had a balance of $1k+ that I let cut on my statement and then I PIF'd.
Is your cash rewards the mastercard or visa version? If it is the MC it is 99.9% a credit step increase, if it is visa than you may just be lucky.