I’ve had this happen with iCloud. Deleted stuff from the server and then it keeps coming back. There was a problem device not getting the memo to delete and kept re-uploading the data. I had to sign out of my iCloud account and sign back in my devices to fix it.