Reliable network communication is also proven to be impossible [1], yet it happens all the time. Yes, sometime it fails but it still “works”.
TCP guarantees order [as long as the connection is active] but it is far from being 'perfectly reliable'.
Example: sender sends, connection drops, sender has no idea whether the receiver received.
In other words, it works until it doesn't. The fact that sometimes it doesn't means it's not perfect.
TCP is a great tool but it doesn't violate the laws of physics. The 2 generals problems is and will always be impossible.
Rounding down 'usually works' to 'it's not perfect and we need to handle edge cases' is how you build dependable systems.
Your first comment seemed very much in the first camp to me.
That failures are a possibility does not concern me. That the failures are not fully characterized does.