Storage for Actions and Packages limit reached then does not free up

On our private repository we have hit the storage limit. We have since them stopped all actions and deleted everything we know that occupies space but the space did not free up on our account. The space does go down by ~100MB day by day, but it doesn’t free up as we’d expect it to.
What could cause this and how could we fix it?