Had one of my mates test it on his Nokia 5530 which also displays 16M colors and the banding shows up there too. I don't think 16 million is enough to actually render images/videos without any kind of banding. But I'm no expert. I wasn't paying attention until you pointed it out.
Ok we need a display expert here.