what is weird (at least to me) is that tomcat can't load that.

In absence of any evidence to the contrary, best guess would be because the tomcat user doesn't have LD_LIBRARY_PATH set correctly. But given that you're using tomcat to run perl CGIs pretty much anything could be going wrong, TBH.