Found the answer. The problem was that SHMMAX was set to zero... or, rather, it was set to 137438953472, which was too large and resulted in zero. Thus, all shmgets would fail.

Setting this to a more sensible value solved the problem