Why does Ubuntu claim to run out of space (No Space Remaining on Filesystem) when there is actually 5GB free?

I thought this could be my ~7GB swap file, but, even after deleting it, I get the same behavior. Seems like an absurdly aggressive margin of safety!