It sounds very much like you have added the lib
folder to the "Java Build Path" properties page of the plug-in project.
But... for plug-in projects, this does not work as these are OSGi bundles - you must include the lib
folder in the PDE Editor on the "Runtime" page: