Hey this is something I saw a good connection with. In season 1 Locke and Boone went to the Cargo plane and suddenly Locke couldn't walk. What if at THAT moment was when the time traveling Locke was shot by Ethan so that is why Locke in S1 could not walk. Just a theory.