I'm just guessing, 'cause I can't afford Photoshop, perhaps you're using some weird format, like with an alpha channel or something, normally bitmaps should only be palleted or 24 bit