Placing or removing a block over the void causes a DecoderException on servers

If you are in a world on a server, placing or removing a block over the void causes a decoder exception to be thrown, kicking all members that have the area loaded client-side. If there is a block somewhere in the 1x256x1 block column regardless of where it is, the error does not happen. It only happens when a block is placed (in a completely empty column) or broken (causing the entire column to be empty).

Error is shown here. This is from the client. There are no error messages in the console.