12.04 - "The volume boot has only 0 bytes disk space remaining"

After a recent update, I'm getting an alert saying:

The volume boot has only 0 bytes disk space remaining

But my computer has plenty of HD space free. Does anyone know how I resolve this. (If it's relevant, I'm using the whole disk encryption feature of the alternate install image for Ubuntu 12.04).