iCloud storage full message , but it isn't!

I keep getting this message. I have gone to iCloud and deleted everything I don't need any more, and icloud now says I have 1.7GB of 5Gb available. Yet I keep getting messages about iCloud being full. What do I do about this?