I have XP, not Linux, but I had the same problem as the Cap'n. It turned out to be that I had removed freeware and removed a couple of shared files with it, including one vital to the USB ports.

My solution was drastic in the end, so I won't suggest you follow it.