this happens e.g. after tmpfs boot when not all packages where available: the dependency is in world, but not installed.
Timo Teräs