Comment # 6 on bug 1087723 from Oliver Kurz

(In reply to Michael Andres from comment #3)
> Then do:
> > rpm --rebuilddb 
> > rm /var/cache/zypp/solv/@System/solv
> > zypper ref
> 
> Please tell, if the problem occurs again.

That fixed the problem, thanks so far. I have the full rpm db available offline
on request.