Don't know if this will help, but I was getting the same NoSuchMethod exception using ajp and mod_jk. I was using the latest Tomcat jars from 5.5.25. I reverted to v 5.5.16 and it seemed to fix the issue for me.
[Message sent by forum member 'joeybobo' (joeybobo)]
http://forums.java.net/jive/thread.jspa?messageID=236095