Image Upload Issues Same Image Different File Name Always Receive This Error
You may have the File Hash module installed, and the Optional duplicate file protection feature enabled. That configuration would result in exactly the error message you're seeing, but obviously you may have custom code that does this instead.

If you are using File Hash, and don't want that functionality, you can either disable it at /admin/config/media/filehash, or uninstall the module entirely.