I am having the same issue. I got another 1,000 to download last night when rebooting but since then I have rebooted 20-30 times and nothing is happening.
There seems to be a general problem here, all of the above posts are very similar (which is reassuring, in a way ...). I too have updated my new iPhone 11 Pro Max to iOS 13.1 Beta 4, and done multiple soft-resets, reset Network Settings etc, but no difference.
I've always had my original full-sized Photos & Music on my phone, which is why I buy a 256GB handset. I have 23,000+ images in my most recent Apple Photos Library synced to iCloud, and the number still to be downloaded is coming down very slowly since Friday night from 8,000 to 6,000 etc.
Now that I know it's not just me I'll relax - I can imagine that iCloud servers are getting a hammering this weekend (millions of iPhone backups / restores) and they're melting, or maybe it's an iOS 13.x issue? Either way it'll get fixed & nothing appears to have been lost.
A good reminder that you always need (at least) a second physical backup of all of your photos and/or phone & not just a single cloud copy ...
EDIT: hmmm, "Downloading XX Originals" showing on my iPad now too - also on 13.x Beta - which I think are the new photos from the weekend, so probably not "a new iPhone" fault? My bet is iCloud constipation.
iMessage in iCloud has nothing to do with a general iCloud backup man. Those messages are stored separately from a backupI am willing to bet most with this issue restored their iOS 13.0 phone from an iOS 13.1 backup.
Yes they share a database but there is an incompatibility issue with iCloud between 13.0 and 13.1 databases.
The only way to fix this now is to start fresh and setup the phone as new if running iOS 13.0.....or hopefully you still have your 13.1 backup and you can upgrade your new device to 13.1 and then restore from the 13.1 backup. If at any time you have overwritten the 13.1 with a 13.0 database you are SOL.
iMessage in iCloud has nothing to do with a general iCloud backup man. Those messages are stored separately from a backup
I am curious how are you able to fit 23K photos with original full size on 256GB phone? I have 7K photos and 1K videos and I do not have room.
...
I’ve been experiencing the same issue. Setup my new 11 Pro Max as a new phone (got it day one), it’s on the charger each night and connected to Wifi and yet I still have over 14,000 photos that need to download.
Had no issues.Anyone having any luck after installing 13.1? My counter is still showing the same number. Turning off and on, cancel download and resume, keep original and full download, nothing works! Please Apple fix this!
With all due respect, that's not a "total disaster" is it? You still have your pictures, you just don't have all of the full-sized versions on your new phone just yet. Keep it together.
It's not right, and it's hopefully temporary - I would be pissed off myself if this was a permanent situation. Personally I'm prepared to cut them some slack for the time being, as this week is surely likely the biggest ever movement of Apple-held data globally (millions of new iPhones restoring, iOS13 upgrade of tens of millions of existing devices, iOS13.1 betas etc).
I'd also suggest that - if your pics are as important to you as mine are to me - that you also do not rely on just iPhone / iCloud & invest in an additional backup routine too. An external HDD would be a start. I have my iMac (full-size originals) backing up incrementally to a NAS, which is itself also backing up to Amazon Glacier. Currently about 2TB including all my Lightroom RAW files and last month it cost 48p.