One person's explanation: (note: potential spoiler theories included)
http://www.timelooptheory.com/the_timeline.htm
Not sure I accept all of it but it begins to unravel how there can be like two separate worlds that don't sync up.
One thing I don't think this theory answers is why Locke seems to gain and lose the use of his legs periodically even while on the island.