It doesn't matter who you paid, a paid collection cannot stay on your credit reports. Begin the HIPAA letter process by sending the the CRA('s) letter #1, the pre-HIPAA dispute letter, and send it CMRRR and wait up to 35 days for the result of the CRA's investigation.