"Low on space" warning with over 50% free
Alright, finally got it after spending a while digging through Android forums.

This thread explains how to clear the /cache partition. After doing that, this thread explains several ways to get the update to trigger again. The one that worked for me was to temporarily set the date one year in the past.