No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
A paid collection is the same as a non-paid collection. It has the same affect on your score.
Collections are stored in a separate segment of your credit file, called the K-segment.
That is where FICO peers to do its scoring.
Commercial vendors can format their credit reports in strange ways, particularly when it comes to collections.
They can merge data taken from from reporting by the crditor on the OC account with data shown under the collections headings, making it appear as if the debt collector reported information (such as payment history delinquencies) that are not reported by the debt collector and not taken from the K-segment.
I would suspect a poorly-formatted commercial credit report rather than a credit file which moved K-segment reporting.
I would begin by ordering a copy of your credit report from annualcreditreport.com if you still have a remaining annual freebie.....