Are the libraries you're trying to deploy common utility libraries? If so, I'd check the make sure that there isn't already that class on the classpath. ClassNotFound doesn't always mean it can't find the class, could be an initialization issue or something else.
[Message sent by forum member 'areplogle' (areplogle)]
http://forums.java.net/jive/thread.jspa?messageID=280830