icloud has free space but says its full

My mac won't backup files to icloud since the storage is full.

Yet, when I checked system preferences > apple ID > icloud it seems to have 30GB left (says the same thing on Iphone).

Any help with this?

A screenshot of the message in finder.

A screenshot from system preferences > apple ID > icloud

And from my iPhone...

Thanks