Hi all. After doing multiple reset & restores trying to fix a completely different issue, I came across this same “Syncing paused” message in Messages after an iCloud restore. As I had just done the reset & restores, I wasn’t going through that yet again. So I went straight to Support. Good news: A FIX WAS FOUND!
I’m running iOS 17.2.1 on an iPhone 15 Pro.
I was instructed to plug in my phone (important!), make sure I’m connected to Wi-Fi, and then turn off Background App Refresh in Settings > General > Background App Refresh. After doing so, I switched back to Messages and the pause message had changed to ‘Syncing with iCloud’ with a blue progress bar. 👏🏼
It has not completed itself yet, and it’s literally taking hours. Not sure if that’s normal, or just because I’ve never deleted a message and have had iPhones since the first one. (Oops. 😅) But the bar is indeed still progressing with each check-in I do on it. I’ll come back once complete to give final confirmation.
And btw, about it needing to be plugged in… I accidentally knocked my cord out as I was trying to add another to the charge block and it indeed went back to ‘Syncing paused’. After getting the plug back in, it resumed syncing within a few seconds.
Oh! And I was instructed by Support to turn Background App Refresh back on once the syncing was complete.