Sem conhecer completamente o teor do exercício a que se refere a consulente, não é possível atestar a razão pela qual a correção aponta a primeira frase como a correta. Aquilo que poderemos referir, a propósito das duas frases, é que ambas são possíveis, mas apresentam interpretações diferentes.

Na primeira frase, temos uma frase em que o pronome se é referente a um sujeito indeterminado – uma ou várias pessoas não determinadas devem encontrar soluções para o problema – pelo que devemos conjugar o verbo na 3.ª pessoa do singular com o pronome se associado. Aquilo que pretendemos, com esta frase, é destacar que alguém busque outras soluções para o problema.

Na segunda frase, o pronome se relaciona-se com a expressão «outras soluções» – devem ser encontradas outras soluções – pelo que, ao conjugarmos o verbo na 3.ª pessoa do plural, estamos a usar o pronome se como partícula apassivante ou apassivadora, fazendo a concordância do verbo com o denominado sujeito da passiva. Aquilo que pretendemos, com esta frase, é destacar que outras soluções sejam buscadas para o problema.

Concluindo, aquilo que está em causa é o enfoque (ou topicalização) que se pretende dar, ou seja, se queremos realçar que é importante «alguém encontrar soluções» ou que «as soluções sejam encontradas». De uma maneira mais técnica, Inês Duarte realça em Gramática da Língua Portuguesa que frases como as dos exemplos em causa «são sistematicamente ambíguas entre uma interpretação de passiva de -se e de frase ativa com -se nominativo».