Interesting issue with Requires(missingok)

I ran into an interesting issue which I guess might be caused by use of
Requires(missingok) or at least I can't figure out what else could be
the culprit:

  # apt-get upgrade
  Reading Package Lists... Done
  Building Dependency Tree... Done
  You might want to run `apt-get --fix-broken install' to correct these.
  The following packages have unmet dependencies:
    smart-config: Depends: smart but it is not installable
  E: Unmet dependencies. Try using --fix-broken.

  # rpm -q smart smart-config
  smart-0.41-1
  smart-config-1.0-2

Eh, smart is not installable while it's already installed?  Also, smart
is available also in a configured repo and all dependencies should be
met.  This is with pre-FC5 Rawhide, x86_64, apt lorg3-pre1, and the repo
and the packages are:

repomd http://cachalot.mine.nu/ 5/RPMS/
http://cachalot.mine.nu/5/RPMS/smart-0.41-1.x86_64.rpm
http://cachalot.mine.nu/5/RPMS/smart-config-1.0-2.noarch.rpm

SRPMS:
http://cachalot.mine.nu/5/SRPMS/smart-0.41-1.src.rpm
http://cachalot.mine.nu/5/SRPMS/smart-config-1.0-2.src.rpm