I also add that with the currently-available but unpublished version of zypper, libzypp and libsolv-tools (grabbed through osc getbinaries from Factory) this issue does not occur at all.