My life was a mess before I got credit card counseling . Don't underestimate what credit card relief can do for you.
That wasn't exactly a great reason they gave you. I would speak to a supervisor first for a better explanation. Inform them that this is unnacceptable and try to possibly work out a better term deal.