Unable to install Tomcat due to failed dependency for /usr/bin/rebuild-gcj-db

Issue

• This is a fresh install of RHEL 6.5 registered to our satellite server:
• No 3rd party repositories or packages have been used on this system:
• yum update has already been run.
• When installing Tomcat the package java-1.5.0-gcj-1.5.0.0-29.1.el6.x86_64 says there is a failed dependency for rebuild-gcj-db
• What's the best way of rebuilding the channel?

[root@localhost ~]# yum install tomcat6
Loaded plugins: product-id, rhnplugin, security, subscription-manager
This system is receiving updates from RHN Classic or RHN Satellite.
Setting up Install Process
Resolving Dependencies
--> Running transaction check
---> Package tomcat6.x86_64 0:6.0.24-80.el6 will be installed
--> Processing Dependency: tomcat6-lib = 6.0.24-80.el6 for package: tomcat6-6.0.24-80.el6.x86_64
--> Processing Dependency: jakarta-commons-daemon for package: tomcat6-6.0.24-80.el6.x86_64
--> Processing Dependency: mx4j for package: tomcat6-6.0.24-80.el6.x86_64
--> Processing Dependency: jakarta-commons-pool for package: tomcat6-6.0.24-80.el6.x86_64
--> Processing Dependency: jakarta-commons-dbcp for package: tomcat6-6.0.24-80.el6.x86_64
--> Processing Dependency: jakarta-commons-collections for package: tomcat6-6.0.24-80.el6.x86_64
--> Processing Dependency: jakarta-commons-logging for package: tomcat6-6.0.24-80.el6.x86_64
--> Processing Dependency: log4j for package: tomcat6-6.0.24-80.el6.x86_64
--> Processing Dependency: log4j for package: tomcat6-6.0.24-80.el6.x86_64
--> Running transaction check
---> Package jakarta-commons-collections.noarch 0:3.2.1-3.4.el6 will be installed
---> Package jakarta-commons-daemon.x86_64 1:1.0.1-8.9.el6 will be installed
--> Processing Dependency: java-gcj-compat for package: 1:jakarta-commons-daemon-1.0.1-8.9.el6.x86_64
--> Processing Dependency: java-gcj-compat for package: 1:jakarta-commons-daemon-1.0.1-8.9.el6.x86_64
---> Package jakarta-commons-dbcp.noarch 0:1.2.1-13.8.el6 will be installed
---> Package jakarta-commons-logging.noarch 0:1.0.4-10.el6 will be installed
---> Package jakarta-commons-pool.x86_64 0:1.3-12.7.el6 will be installed
---> Package log4j.x86_64 0:1.2.14-6.4.el6 will be installed
--> Processing Dependency: xml-commons-apis for package: log4j-1.2.14-6.4.el6.x86_64
---> Package mx4j.noarch 1:3.0.1-9.13.el6 will be installed
--> Processing Dependency: javamail >= 1.2-5jpp for package: 1:mx4j-3.0.1-9.13.el6.noarch
--> Processing Dependency: axis >= 1.1 for package: 1:mx4j-3.0.1-9.13.el6.noarch
--> Processing Dependency: bcel >= 5.0 for package: 1:mx4j-3.0.1-9.13.el6.noarch
--> Processing Dependency: xml-commons-resolver for package: 1:mx4j-3.0.1-9.13.el6.noarch
--> Processing Dependency: jaf for package: 1:mx4j-3.0.1-9.13.el6.noarch
---> Package tomcat6-lib.x86_64 0:6.0.24-80.el6 will be installed
--> Processing Dependency: tomcat6-servlet-2.5-api = 6.0.24-80.el6 for package: tomcat6-lib-6.0.24-80.el6.x86_64
--> Processing Dependency: tomcat6-jsp-2.1-api = 6.0.24-80.el6 for package: tomcat6-lib-6.0.24-80.el6.x86_64
--> Processing Dependency: tomcat6-el-2.1-api = 6.0.24-80.el6 for package: tomcat6-lib-6.0.24-80.el6.x86_64
--> Processing Dependency: ecj for package: tomcat6-lib-6.0.24-80.el6.x86_64
--> Running transaction check
---> Package axis.noarch 0:1.2.1-7.5.el6_5 will be installed
--> Processing Dependency: jakarta-commons-discovery for package: axis-1.2.1-7.5.el6_5.noarch
--> Processing Dependency: wsdl4j for package: axis-1.2.1-7.5.el6_5.noarch
--> Processing Dependency: jakarta-commons-httpclient for package: axis-1.2.1-7.5.el6_5.noarch
---> Package bcel.x86_64 0:5.2-7.2.el6 will be installed
--> Processing Dependency: regexp for package: bcel-5.2-7.2.el6.x86_64
---> Package classpathx-jaf.x86_64 0:1.0-15.4.el6 will be installed
---> Package classpathx-mail.noarch 0:1.1.1-9.4.el6 will be installed
---> Package ecj.x86_64 1:3.4.2-6.el6 will be installed
---> Package java-1.5.0-gcj.x86_64 0:1.5.0.0-29.1.el6 will be installed
--> Processing Dependency: sinjdoc for package: java-1.5.0-gcj-1.5.0.0-29.1.el6.x86_64
--> Processing Dependency: /usr/bin/rebuild-gcj-db for package: java-1.5.0-gcj-1.5.0.0-29.1.el6.x86_64
--> Processing Dependency: /usr/bin/rebuild-gcj-db for package: java-1.5.0-gcj-1.5.0.0-29.1.el6.x86_64
---> Package tomcat6-el-2.1-api.x86_64 0:6.0.24-80.el6 will be installed
---> Package tomcat6-jsp-2.1-api.x86_64 0:6.0.24-80.el6 will be installed
---> Package tomcat6-servlet-2.5-api.x86_64 0:6.0.24-80.el6 will be installed
---> Package xml-commons-apis.x86_64 0:1.3.04-3.6.el6 will be installed
---> Package xml-commons-resolver.x86_64 0:1.1-4.18.el6 will be installed
--> Running transaction check
---> Package jakarta-commons-discovery.noarch 1:0.4-5.4.el6 will be installed
---> Package jakarta-commons-httpclient.x86_64 1:3.1-0.9.el6_5 will be installed
---> Package java-1.5.0-gcj.x86_64 0:1.5.0.0-29.1.el6 will be installed
--> Processing Dependency: /usr/bin/rebuild-gcj-db for package: java-1.5.0-gcj-1.5.0.0-29.1.el6.x86_64
--> Processing Dependency: /usr/bin/rebuild-gcj-db for package: java-1.5.0-gcj-1.5.0.0-29.1.el6.x86_64
---> Package regexp.x86_64 0:1.5-4.4.el6 will be installed
---> Package sinjdoc.x86_64 0:0.5-9.1.el6 will be installed
--> Processing Dependency: java_cup >= 0.10 for package: sinjdoc-0.5-9.1.el6.x86_64
---> Package wsdl4j.noarch 0:1.5.2-7.8.el6 will be installed
--> Running transaction check
---> Package java-1.5.0-gcj.x86_64 0:1.5.0.0-29.1.el6 will be installed
--> Processing Dependency: /usr/bin/rebuild-gcj-db for package: java-1.5.0-gcj-1.5.0.0-29.1.el6.x86_64
--> Processing Dependency: /usr/bin/rebuild-gcj-db for package: java-1.5.0-gcj-1.5.0.0-29.1.el6.x86_64
---> Package java_cup.x86_64 1:0.10k-5.el6 will be installed
--> Processing Dependency: /usr/bin/rebuild-gcj-db for package: java-1.5.0-gcj-1.5.0.0-29.1.el6.x86_64
--> Processing Dependency: /usr/bin/rebuild-gcj-db for package: java-1.5.0-gcj-1.5.0.0-29.1.el6.x86_64
--> Finished Dependency Resolution
Error: Package: java-1.5.0-gcj-1.5.0.0-29.1.el6.x86_64 (rhel-x86_64-server-6)
           Requires: /usr/bin/rebuild-gcj-db
 You could try using --skip-broken to work around the problem

[root@localhost ~]# yum provides */rebuild-gcj-db
Loaded plugins: product-id, rhnplugin, security, subscription-manager
This system is receiving updates from RHN Classic or RHN Satellite.
No Matches found