Turns out, my Memcache instant had gotten turned off somehow. I restarted Memcache and it started working.
