Yeah, the texture memory was anemic. 4KB total. If you had mipmapping on, that ate half leaving you with 2KB which is only enough to fit a single 32x32 pixel texture at 16-bit color.