Есть выражение "трудно переоценить" - о том, что заслуживает высшей оценки. "Трудно недооценить" - видимо, об обратном.

Дмитрий, спасибо Вам за теплые слова!

Вы совершенно правы: корректны сочетания лечение импотенции и восстановление потенции, но не лечение потенции: потенция – способность мужчины к осуществлению полового акта и произведению потомства; потенция не болезнь, ее лечить нельзя.

Корректно слитное написание (можно заменить синонимом без не: «сложного»). Противопоставление, выраженное союзом но, на слитное написание не влияет (в отличие от противопоставления, выраженного союзом а).

Обратите внимание на стилистическую погрешность. Корректно: Трудно переоценить ваш вклад в воспитание подрастающего поколения России, в это непростое, но очень важное и благородное дело, от которого зависит будущее нашей страны.

Сочетания нельзя переоценить, трудно переоценить верны. Переоценить – оценить слишком высоко, выше чем следует. Смысл такой: вклад Гете в развитие немецкой поэзии настолько велик, что даже самая высокая его оценка будет правильной, нельзя будет сказать, что этот вклад оценили выше, чем следовало бы.