Will this also happen if you let the Nextcloud app rename the files as it uploads them? I usually take that option and haven't had an issue with this although I don't have it set to delete from my phone after uploading.