@Constant: There seems to be a problem connecting the (virtual) application and the (physical) package. Without the requested solver testcase (comment #2) it's hard to say whether this is a packaging problem or something zypper should be able to handle...