Hello, my iphone wont backup to new icloud storage no matter what (wifi, power etc)

Hi inask415,

Welcome to Apple Support Communities. There are steps available that can help resolve the ability for you to back up the data to iCloud. Here the steps we encourage for you to follow:

If a message says that your last backup couldn't be completed

1. In iOS or iPadOS, go to Settings > Wi-Fi. Check that you're connected to Wi-Fi. 

2. Go to Settings > General, then tap Software Update. Download and install any available updates for your device. 

3. Try to back up on another Wi-Fi network.

4. Check to make sure that you have enough iCloud storage for the backup. 

5. If you still need help, contact Apple Support.

If your iCloud backup is taking longer than expected to complete

1. In iOS or iPadOS, go to Settings > Wi-Fi. Check that you're connected to Wi-Fi. 

2. Check your upload speed.

3. Leave your device connected to power and Wi-Fi for 24 hours. If your backup still isn't done, archive important data then contact Apple Support. 

Following these steps can help and is outlined in this article: If you can't back up to iCloud - Apple Support

Kind regards.