Just to double-check that you haven't maybe upgraded your printer
driver and gotten the defaults, which for my HP 2605dn laserjet printer was device type "auto" (in Device Settings tab, of Printer Properties).
Due to a bug in the driver, "auto detect" actually forces "monochrome", aka black and white.
So for my 2605dn you MUST change that device type to "color", to force color mode.
You might check your own Printer Properties -> Device Settings -> device type, for your printer, specifically the device type value at the very bottom of the list of device settings. If it shows "auto detect" try changing it to "color" and see if that makes a difference. If your printer is properly set to color mode, you should see a color page in Printing Preferences -> Finishing tab. If that page shows in black and white then your printer is still not configured correctly.