Todos os modos possíveis… ou possível?

“Tinha tentado de todos os modos possíveis”. A última palavra é um adjetivo e concorda obrigatoriamente com o substantivo “modos”. Basta substituí-la por outros adjetivos para verificar isso: “Tinha tentado de todos os modos disponíveis”, “…de todos os modos imagináveis” etc.

Possível” deve permanecer no singular apenas quando estiver inserido em locuções adverbiais superlativas como “o mais possível”, “o menos possível”, “o melhor possível”, "o máximo possível" etc. O que denuncia a locução adverbial neste caso é o fato de sempre começar com “o” (artigo).

Um exemplo: “Procuro tornar meus textos o mais corretos possível”, construção que pode ser reorganizada de forma mais clara como “Procuro tornar meus textos o mais possível corretos”, ou seja, “corretos na medida do possível”. “O mais possível”, sendo uma locução adverbial, fica invariável, como invariável ficaria qualquer advérbio empregado nessa frase: “Procuro tornar meus textos muito (e não muitos) corretos”.