I had one from Domino's pizza in 2004 that was paid ($15) also right away. This ended up showing up on my credit report as a collection as well. I tried to find the original company to send a GW letter to, but the company was no longer in business.
So, I disputed account through the credit bureau (I think it was only reporting on EQ), and they deleted it.
I would try disputing them with the credit bureaus asap.