Tengo la impresion de que tienes configurado correctamente el classpath en WebSphere, pero que no lo tienes configurado en el propio sistema operativo.
Seguramente el problema es que falta algun fichero jar en tu classpath, comprueba en que jar se encuentra la clase MessagingException y mete ese jar dentro del classpath.
Respuesta proporcionada por
http://www.consultoriajava.com