I saw the following behavior this evening.
It gave me quite a start, until I tried 'rpm --rebuilddb'
which fixed it.
# rpm -e djava-resolver-client djava-mailcom
package djava-resolver-client is not installed
removing these packages would break dependencies:
djava-mailcom is needed by
# rpm -e djava-resolver-client-1.3-1
package djava-resolver-client-1.3-1 is not installed
# rpm -qa | egrep 'djava-resolver'
# rpm -qa | egrep 'djava-mailcom'
# rpm --version
RPM version 2.5.6
RHCN has been discontinued and therefore this bug report is being closed. If you
have any questions about why this bug should not have been closed please direct
to firstname.lastname@example.org. Sorry for any inconvenience.