"rpm --rebuild" gives the following output:
temporary database /var/lib/rpm already exists
error creating directory /var/lib/rpm: File exists

And then continues, this results in the database being rebuild on top of
the exisisting one, resulting in a double database. rpm -q foo gives 2x
foo, and rpm -e foo says that foo desribes multiple packages ;|

I had to re install to get things fixed ;|

This is a severe bug!!