The simple answer was that Kaven basically had no idea what he was doing when he created the tileset, and failed to make a working textured background for it. 16-bit color mode usually attempts to fix non-working textured background, but at the cost of some features and functionality.

...and this is rudimentary information, by the way.