Sounds like your southbridge may have died. Or at least the USB part of it has, because that's where all of the USB 2 port connect to. Interesting that everything else works though. Unfortunately the only solutions I know of are to buy a new motherboard or a PCI USB card.
EDIT: correction it's now called the Platform Controller Hub, not southbridge.