What's your total limits, plus what's the remaining over all balance? You'll get the most FICO score points if your overall utilization is under 9%. If it's still over 9%, you won't get as big as a score jump. And if one card still has a very high utilization, this will also lose you points. Without more data, I can't say anymore.
I'd try to get as many cards under 30% as possible, to get the most points, if you can't get then all to under 9%.
And get any cards over 89% paid down first. Those maxed out cards are really hurting your score, even if they are smaller limits. If you want detailed help from the board, list all your cards, including limits, balances and APR, and more people will chime in to give advice.
Welcome to the forums! Score simulators are notoriously unreliable. The act of simply paying off debt (I'm still in the process of paying an enormous amount myself) doesn't increase scores. For utilization, you're scored by the total % of your total credit lines being used, the % of each individual card being used, and the number of credit cards reporting a balance vs. reporting $0. The biggest gains come from having balances under 10%, or at least under 30% (this is why you will see 8.9% and 28.9% thrown around a lot here). You start to take big penalties when you have individual cards reporting very high percentages of utilization, you take even more when your total utilization is very high, and you'll take a slight dip if 50% or more of your cards are reporting a balance.
Say you had $100,000 of credit and had balances of $80,000. You pay down the balances by $50,000. Depending on how you apply the payments, you could see very modest gains by getting down to 30% overall with half of the cards paid off and the others still reporting 80-100% utilization, or you could possibly see massive gains by paying almost all of them off and leaving acceptable balances on say two cards with large limits.
