Don't assume identity theft yet. If the creditors that you called said they didn't have any accounts for you, it may be that those accounts belong to someone else and were matched to you by name, address, etc.

Get the complete reports and do the research. Sounds more likely to be an error than identity theft based upon the information provided.