totally far out theory, but the last time we see Locke in the flashback is he still on his knees after being rejected or did he get up? i cant remember, but maybe he stayed down there and his leg thing is psychological (which isn't neccesarily to suggest that he's merely faking it BTW)

ricster