Oliver, would you please backup your '/var/lib/rpm/' and
'/var/cache/zypp/solv/@System/' directories, just in case we'd need it for
further investigations.
Then do:
> rpm --rebuilddb
> rm /var/cache/zypp/solv/@System/solv
> zypper ref
Please tell, if the problem occurs again.