Upload Issue Says it Exists when it Does Not!

Looks like the asset is still in the database, despite failing to upload. Go to the Administration and navigate to the “Maintenance” tab. In there issue the asset cleaner. This should show you files that are not allocated properly.
You can also turn off the “Check for duplicates” setting under Administration/Settings.
Hope this helps.