This has so far always meant that you really do have two copies of that song on your player, you just don't see the other copy because it's somewhere like your recycle bin.
Create a playlist with the duplicate songs, save it, and open it in a text editor, as an example, and you'll see immediately whether they really are the same file or not.