Nevermind. I finally figured it out. The problem had nothing to do with log4j at all. It works just fine. The problem was that my implementation of toString is apparently not being called, but instead the default one is. I was logging the info in the toString method and it was never being called so of course my messages were never being logged.
Now I'm one step closer to being a good jboss programmer. Man, I miss Linux C programming where I actually know alot.