Get a collection removed from my credit report.

I was wondering how I can get a collection removed from my credit report? I looked up my report (Experian), and it said I had a collection for 58.00. I called the collection company as directed by experian, they said it had been paid. I told the lady it should not be on my report then, (that is what experian told me as well). How do I get them to remove this. The collection agency said they were mailing me a reciept as paid, so I could send it to Experian
----------------
Use this free universal Credit Dispute Form.
The item will come right off.
You can use a copy of the document they send you.
Remember that it will still show up as a collection
It will say collection. Paid in full 0 balance.