I have a CL of 15k, that had a balance of 8000 when I first subscribed with myFICO, the owner of the CL made a payment of 250, but neither of my scores went up. It definitely gave me the alert of a balance decrease but no score increase
Is this normal that my score wasn't affected due to me being only a AU on the CL?
Your score increasing is dependant on a number of factors and not one alone as you mentioned. Here is how the score is calculated.. You have to have the right mix to have your score go up and not just a balance decreasing.
So list what is in your credit file and suggestions will flow in as to how to go about raising your scores.