One can certainly construct sentences with small lexical distance that differ semantically (e.g., insertion of the word "not").
since we mine sentences from a corpus grounded in real world events, most lexically similar sentences are also semantically similar.