Negative balance

I have a credit card with African bank and very disappointed with recent experience, my card is on negative yet I pay my monthly installments and never even skipped one. The explanation they give me doesn't make sense. I'm just disappointed because I trusted them.