Perhaps there is some other component involved here (like a request listener) that is automatically registered in a Servlet 3.0 environment, but not on Tomcat 6.0. You should check the /META-INF/web-fragment.xml of the PrimeFaces archive for something like this.
Do you play Magic?
Get TopDecked MTG, the #1 Magic App, built by players, for players. Free to use, forever.