Hmm. You're talking about changing USB modes and USB Debugging... You know that you have to be Download Mode for this to work? Those settings don't affect the Download Mode at all. There was some talk in the S5 rooting thread about a reactivation lock, but I think the error message is different than yours. I actually couldn't find anyone with the same error message for your version so didn't find much helpful info, sorry.
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...)