First things first, check your connection carefully. They cable may be loose. Make sure and look at the connector so you se no pins are bent etc.
Second, try another keyboard if that doesn't help. This makes sure the keyboard is not at fault.Third, Check the connections to other devices on the MB. Check your settings (CPU not over-clocked etc). Simplify it if necessary (remove all but the most basic devices). This is to make sure there isn't something else interfering with the kbd operations.
Fourth, re-seat the motherboard to make sure you are not grounding etc.
Fifth, replace the motherboard.
These are the steps (from easiest/least expensive to most difficult/expensive) that I would take.
Hope this helps!