Application AIF with wrong colors

I'm building apps for S60 FP2 (Symbian 8.0a) using VS.NET (with the Nokia tools).

If I use the standard (puzzle) icon, I do not get any problems, but if I'm using my own .bmp files, the colors on the handset get all messed up.

I looked at the .mbm file with MBMViewer and it just looks fine.

My bitmap has 256 colors (8 bit). If I change the color option for the MBM to "8" instead of "C8" the (now) grayscale image looks fine on the handset.

If I open the standard puzzle icon with Micro$oft's Paint, also here the colors are totally different (yellow to orange on the PC and dark red to red on the handset). I do not have a better program (like Photoshop).

Does anyone have an idea how to solve this?

Thanks in advance!

P.S.: I already looked at http://www.newlc.com/article.php3?id_article=197