>>One would suppose that "run into" is the opposite of "run out of"... but it's not. When your printer runs out of paper, you can't backtrack to the moment when it ran into it.
>
>Aye, but it IS too; you can run into.. and run out of a building. When you're inside you're "within", and when you're outside you're "without" (but what have you lost?).

As Comrade Mao used to say, "if you're not with it, you're without it" (Playboy, 1977). Though we more often quote another apocryphal one (allegedly) by same author: "wherever you turn, your butt is behind you", completely unrelated to this.

As to those fake opposites (like "how can you deliver something that was never livered?") etc, the only conclusion to which I could come is that in language, there is no logic - only history. Amazingly though, when you talk about logic, you have to use the tool which doesn't support logic :). At least, you can talk about the logic, but you can't apply logic to language.