Just because you paid the debt does not remove the negative indicator.
While you say your score increased I can not determine why unless you disputed the account.
In my opinion you will not see a huge increase unless you can get the negative item removed from your reports.
Good Luck
May all your dreams and wishes become a reality!