Windows 7 - another compatibility issue

[alkis21]

I read several Windows 7 compatibility issues threads. I am posting this because I didn't find the answer to my problem in any of them, but mostly because I appear to be having a different kind of problem than the ones I read.

I recently formatted my computer and installed Windows 7 Ultimate. When I try to run Other Worlds (a 256 colors game), the colors are all messed up. I tried all kinds of compatibility modes but the problem remains. It used to run fine on Vista. Is there any way around this? I have a Radeon HD 2400 if it helps.

Thanks in advance.

[Dualnames]

I confirm that the colors get messed up, I just checked.  
The issue appears to be resolved when the game is ran in windowed mode.

[Gilbert]

Yeah, I just checked this in fullscreen mode under Windows 7 and the colour indeed was messed up (I didn't tested it in fullscreen mode before). However, the colours went normal after a few seconds, maybe it's because of the palette changes in the game.