We ran into a similar problem and had to change all our "photo" splash screens because clients were calling up to complain about how our app was crashing on start up. It drioe the marketing guys, who had done the original artwork, nuts.

IIRC, Citrix uses a web optimized 8-bit color palette. The sys admin can set it higher but most do not as the intent is to conserve bandwidth.