iCloud paused notification on new iPhone

The process is probably stalled if it has taken that long. Try the following:

(1) Try and Force Restart your iPhone EXACTLY as shown below and see whether that resolves the issue:

• Press and quickly release Volume UP button
• Press and quickly release Volume DOWN button
• Press and Hold the SIDE button until an Apple logo appears and then release the Side button (Can take up to 20 seconds. (DO NOT release Side Button when invited to Slide Power OFF). 

(2)  If the above does not restart the iCloud syncing process, then - Open Settings ➡️ Apple ID (Your Name at Top) ➡️ iCloud ➡️ Messages: Toggle this switch OFF and then after a few seconds Toggle it back to ON. Check whether this action restarts the syncing process.

Axel F.

Your iPhone is in the process of syncing messages through iCloud. The syncing is paused because your iPhone may not be connected to power and may not be connected to a Wi-Fi Network.

Eventually, the syncing process will complete when your iPhone is connected to power and a Wi-Fi Network.

Axel F.