The Complexity Cliff: Why Reasoning Models Work Right Up Until They Don't