Quake2 pcx format images must be

256 colours / 8 bit

To achieve this easily, open up a ready-made
D-Day objectives pic, and paste your's over
the top (then save as a new pcx file).