I wouldnt know the step, I blindly followed it myself, too.
Yeh thats strange that safe mode didnt help. Isnt there and option for safe mode where it asks if you want usb support?
I wonder if there is usb support in the bios. None of this is really my thing, and i would be like you trying all sorts of options.
I know your pain though.