Note to self: May be I could add a check in cme so that madison is used (online debian server) to check package that are not known in the cache. (the arch restriction on the dependency is a good hint to search elsewhere than in the cache).