Storage on Premium Account full

I have been a premium member for Adobe (Express mainly) for a number of years.  I have received a notice to say 100GB storage full.  I have deleted, almost all of the old items and it still says storage full.  How can this be when I have 'permanently deleted' three quarters of what was previously stored.  Have there been changes to storage allowance?  Is there a bug is system?

Thank you