It should work with USB 1.x controllers, but have you checked that USB 2.0 support is enabled on your motherboard? If you only have the one root hub appearing I would suspect that USB 2.0 is disabled, but I might be wrong.
Does it make any difference if the keyboard is connected when the system boots versus only connecting it when the computer is already running?