I've been having a similar issue between PS5 and Switch. When I upload to the cloud via PS5, it is ok. When I try to download on the switch, I get that same error.
On another note, when I try to upload to the cloud via Switch, the save date is always showing the year "1970" for some reason.