"rosdep install" ignores a package that's actually missing

edit

I'm seeing that rosdep doesn't resolve a particular package dependency as follows.

I have packages A, B, C. Dependency graph: A <-- B <-- C

• A. hrpsys_ros_bridge (link to repo)
• B. hironx_ros_bridge (repo)
• C. nextage_ros_bridge (repo)

However, rosdep install behaves differently:

$ rosdep install C  --> successfully tries to install B, and A
$ rosdep install B  --> "All required rosdeps installed successfully" when A is actually missing.

package.xml of B and C look similar; they have build and run _depend to depending packages.

As of today, rosdistro/groovy/release.yaml shows no difference in how each package is listed.

Since apt seems to show the dependency as intended, I suspect something is wrong on ROS' end.

$ apt-cache rdepends ros-groovy-hrpsys-ros-bridge
 Reverse Depends:
    ros-groovy-hrpsys-ros-bridge:i386
    ros-groovy-rtmros-common
    ros-groovy-hironx-ros-bridge

Thanks!

python-rosdep 0.10.24-1 on Groovy, Precise

Update) Responding to @tfoote's comment, I now add the concrete output as follows. To reiterate the issue, hrpsys_ros_bridge is the one that gets installed only with certain combination:

rospasta@flour:$ ls 
hironx_ros_bridge nextage_ros_bridge    (hrpsys_ros_bridge is out of ROS_PACKAGE_PATH)
rospasta@flour:$ sudo apt-get remove ros-groovy-hrpsys-ros-bridge 
The following packages will be REMOVED:
  ros-groovy-hironx-ros-bridge ros-groovy-hrpsys-ros-bridge ros-groovy-nextage-ros-bridge ros-groovy-rtmros-common
rospasta@flour:$ rosdep install hironx_ros_bridge 
:
ERROR: the following packages/stacks could not have their rosdep keys resolved
to system dependencies:
hironx_ros_bridge: Missing resource hrpsys_ros_bridge
ROS path [0]=/opt/ros/groovy/share/ros
ROS path [1]=/home/n130s/link/ROS/groovy_precise/dryws
ROS path [2]=/opt/ros/groovy/share
ROS path [3]=/opt/ros/groovy/stacks
rospasta@flour:$ rosdep install nextage_ros_bridge 
executing command [sudo apt-get install ros-groovy-hironx-ros-bridge]
: