Nextcloud is creating a unique file number on upload. If you are on a different setup, you get new unique ids, even if the change date and checksum are the same. And the client can’t detect if the files are identical (based on name, size and checksum). Only way is to really migrate the setup with the database and everything. If your new provider does managed Nextcloud hosting, they should be able to do that?