I also have the same problems, Tomcat 4.1.12 with j2sdk.1.4.1 on RedHat7.3 and I could not get it to work having scoured the web and following the instructions at apaches website.
I get a Forbidden 403 error when I try to access a tomcat url through apache.
Have you had any success?