Вы правильно заметили, что данное выражение не имеет логического смысла, так как "недооценить" и "переоценить" являются противоположными понятиями. Верное выражение "трудно переоценить" означает, что значение или важность чего-то трудно завысить, потому что оно действительно очень значительно.