Go on Experian and Pull your credit report. It's free if you only do it every 6 months. You'll see if you actually have a debt, and who the creditor was, and who the creditor is now.
If it is a legitimate debt, being collected by a legitimate company, then at least it wasn't fraud. However...