USB Debugging nor the rom have anything to do with fastboot.
Are you using a Windows PC? If so, when in bootloader mode, check your Device Manager and see if the driver is loading correctly. If it isn't, it'll have a yellow exclamation symbol next to it. If that's the case, you'll just need to manually load the driver from there.
Need some help, advice, something fixed? Hit me up on Hangouts @ es0tericcha0s and check out my site: http://mobilemojo5280.com
for more info!
HTC Droid Eris / Motorola Droid / Samsung Galaxy S Fascinate / Motorola Droid X / LG G2x / HTC Evo 3D (x2) / Samsung Epic 4G Touch (Sprint S2) / HTC Amaze / Samsung Galaxy S3 (International) / Samsung Galaxy Note 2 / Nexus 4 / HTC One / Samsung Galaxy S4 / Sony Xperia ZL / Nexus 5 / ? (One+1 maybe...)