iCloud storage warning banner

I have recently received a warning banner indicating that my iCloud storage (on my macbook air) is full (the free 5GB) I have since purchased 20GB from Apple and now have plenty of space however, every time I turn on the Macbook I get the same warning stating that the drive is full. Can anyone tell me how to fix this notification issue? It is getting rather annoying. Thanks!