It turns out that @Brandan's blog post actually leaves out one important directive:
upload_state_store /tmp;
I added that and now everything works as expected.