Never, ever, EVER test a textured background in 16-bit. All textured backgrounds work in 16-bit (Except the one in Mezmerize, from what I can tell), it's 8-bit you have to worry about. If it doesn't work in 8-bit, it's not a "working" textured background.
And yes, don't use pure white or black.
__________________
|