I'm afraid you have tried everything -- and even more -- than I would say...
The USB slots work under windows, just not under BIOS? Is there any option
in bios regarding USB?