GCC 3.4.5 provides gcjh in /usr/bin. However, after upgrading to 4.1.1 it is not available. It was compiled and is available if you explicitly use 'gcjh-4.1.1', but this will break some build scripts.
This works for me. Did you change profiles with gcc-config? if you did, can you change to an old profile and change back, does that make `gcjh --version` report that it is 4.1.1?
Nevermind, this isn't a bug. I can't reproduce the problem now, so I assume it was some problem with the shell I was using. Perhaps I hadn't sourced profile in that shell or something.