Messages syncs incoming messages, but no longer syncs deleted messages between devices
I have Messages set up in iCloud and set to sync between two devices (my MacBook Pro and iPhone). The Messages sync incoming, but if I delete a message from either device, it doesn't sync the deletion. This wasn't the case until Ventura. I've tried signing out of iCloud on both devices, turning off Message syncing and this hasn't worked.
MacBook Pro 16″, macOS 13.3