the shared/lib directory should be the right place to put your libs in.
Take a look at your .../Tomcat/conf/catalina.properties. You should
find an entry like the following at the end of the file, specifying your shared/lib and shared/classes directories:
Maybe this entry has been changed for some reason...
p.s.: remember to restart your tomcat when moving your jars to the libs directory!