I think status code 2 means that it was locked after being unlocked. (0 is never unlocked, 3 is unlocked)
Where did you buy the phone from? Was it refurb/used? Since you got it, did you ever get (and successfully apply) any OTA?
Edit: let's take a step back. Are you still getting the "Error: device '(null)' not found" message when you try to ADB sideload? How are you trying to perform the sideload? As a refresher, here's how you do a sideload
http://forum.xda-developers.com/showpost.php?p=59378165&postcount=3
Before this, you should have enabled USB debugging in android settings, and enable USB debugging (if prompted) when you connect your phone to your computer