>I don't see how you could argue that a TOS is not legal when both parties signed and agreed to it.

Because it clashes often with existing law, many TOS's you can simply ignore (at least in europe) and yes even when you signed it. A TOS does not stand above existing law.