необходимо и достаточно иметь симлинк grmiregistry -> gcc. rmiregistry - это альтернатива в java-1.х.х-*, которая должна обслуживаться пакетом java-1.5.0-gcj, поэтому ее надо удалить из gcc-java-common.
Fixed in 1.4.10-alt3-2-g7dccbd0