Yconnectサンプルでのエラー

非常に基本的な事で申し訳ないのですが、御教授ください。
Yconnectのサンプルコードで、以下の例外が出ます。

javax.servlet.ServletException: サーブレットの実行により例外を投げました
原因

java.lang.NoClassDefFoundError: org/apache/tomcat/util/buf/Base64
jp.co.yahoo.yconnect.core.oauth2.TokenClient.fetch(TokenClient.java:48)
jp.co.yahoo.yconnect.YConnectExplicit.requestToken(YConnectExplicit.java:153)
jp.co.yahoo.sample.YConnectServlet.doGet(YConnectServlet.java:85)
javax.servlet.http.HttpServlet.service(HttpServlet.java:627)
javax.servlet.http.HttpServlet.service(HttpServlet.java:729)

org/apache/tomcat/util/buf/Base64は、
CATALINA_HOME/server/lib/tomcat-util.jarにあると思いますが、
明示的にCLASSPATHに記載しても同様のエラーとなります。

Yconnectと直接関係ないことで申し訳ないのですが、御教授ください。

tomcat5,JDK1.6