They should be supported regardless of legacy entries in the BIOS. Depending on brand there may be software and/or drivers to install. What operating system and service pack? Also why is this under Windows Recovery CD's? I doubt they have anything to do with this.
Does it work on another machine?
Did you also check the Device Manager to see if anything is disabled? If there are mouse and keyboard entries in Device Manager try deleting them and rebooting, hopefully they will be re-detected.
Addendum
I forgot to say another question would be, does anything else work in the USB port(s)?