Just paying off a collection doesn't remove it from your report. What exactly does the tradeline show? It should show $0 balance and a status like "paid." If it looks like you still have the debt, then I would dispute it. Otherwise, your best bet would be GW letters to get them to adjust the reporting, or just wait until the 7 year mark hits and it falls off.