"I was just trying to clean that usb devices history in windows 8.1 because one of my pendrives began to act weird: It was recognized under "printers and other devices" but wasn't displayed in My Computer so I couldn't access its content. It was just happening in THIS OS ( I have dual boot system wiin7 ultimate and Windows 8.1 Pro w/WMC) and every other computer reads it fine.
So what did I do? I just ran a program called USBOblivion. It just does what I was looking for: delete usb devices history. It was a 15 seconds process. I did not even had to restart my pc. I just plugged in the usb dongle again and voilá! it was recognized as a new usb mass storage device. Windows 8.1 read the PID again and it was again accessible again from within my computer as a drive.
So its my humble suggestion to give it a try if you are still trying to deal with the usb devices history cleaning."
Fonte:
https://answers.microsoft.com