You need to figure out what package contains the file Locale/Maketext/Lexicon.pm and install that package. It is odd that check_modules.pl finds the module. I suspect you have the perl module installed in a non standard location that is not in @INC.
Installation
RHEL 8.4 Upgrade from 2.16 to 2.18 problem (Can't locate Locale/Maketext/Lexicon.pm in @INC ) & other problems - getting close
This forum has a limit to the number of forum postings you can make in a given time period - this is currently set at 5 posting(s) in 1 day