There are many X client applications that use the standard or default X
color map. MacX uses the standard Macintosh system palette as the default
color map (which it should), and this can lead to the situation you
describe because the System palette has 128 colors locked in and no
additional colors specified.
If the X client application requests a new color map from MacX, it should
get the full 256 colors it requests.