At One's Wit's End

Completely puzzled and perplexed, not knowing what to do.

Examples:

• I've tried every possible source without success, and now I'm at my wit's end.

Origin: c. 1377 (Piers Ploughman)