I am having the same problem. I did what you advisded and this is the output:

[root@localhost scottm]# rpm -e java-1.4.2-gcj-compat
error: Failed dependencies:
java-1.4.2-gcj-compat = 0:1.4.2.0-11jpp is needed by (installed) java-1.4.2-gcj-compat-devel-1.4.2.0-11jpp.noarch
[root@localhost scottm]#


Any more ideas?
Scott