From what I understand, the A5 engine can only handle 16 bit textures. But that doesn't make sense as banding shouldn't occur there. Have you tried using the sky map as a pcx or bmp instead of a tga?