|And I used 3ds max to make it, does it affect in any way?|
Hey J. Not sure if it makes a difference but what you could try is to open start menu image in photoshop or paint shop pro or gimp etc, and save as from there as the same type image it is and see if that works better.
I have been playing at this for a few min. and have been able to open and use a png avatar image made in PSPX, a Apophysis png and bmp a Bryce bmp and even a 16 color 4 bit bootskin image.
This is the result, NOW remember this was just testing