Your motherboard should have a flash utlity which you can use via floppy disk, I doubt a BIOS flash will solve a keyboard conflict though. It'd be easier to simply clear your CMOS and see if that fixes it.
Have you checked your IRQs for hardware confliction?
Have you checked your IRQs for hardware confliction?