Re: Странности с rpm.

> rpm --rebuilddb делал, файлики __db.00* не появились
А их просто так и не должно быть, они могут оставаться, например, после нажатия Ctrl+C в процессе работы rpm-а (например запустил rpm -qa, задолбался ждать, прервал - в итоге имеешь эти файлики).
"rpm --rebuilddb" надо запускать там, где эти файлики есть, а не там, где их нет.
Хотя по-моему их можно просто удалить без всяких --rebuilddb, но это лучше уточнить: http://google.ru/