Thanks for the suggestions, but neither adding the line to the end of the config file or applying the patch seemed to do anything. I've been reading back posts and stuff and it seems to me that some other people HAVE had this problem and posted about it. I've tried everything - turning the colors down to 16 bit, reinstalling the game, etc. - and nothing has worked.
Another little FYI: the videos and logo screens at the beginning have the correct colors
