add/remove applications er i kage

Hej.
Jeg er helt grøn i denne katagori. Så håber der er nogen der kan hjælpe.
Det drejer sig om Fedora Core 3.

Efter jeg kørte up2date, kan jeg ikke installere flere programmer fra add/remove app.. Den påstår der mangler en masse pakker, men når jeg prøver at installere dem, er de installeret!!! Har siddet og søgt på google, men ingen af de forslag jeg har fundet virker ikke...
Kan det virkelig være rigtigt at jeg lave en reinstall hvor jeg vælger alle pakker, og derefter laver en up2date? (det tager jo en krig)
Eller er der nogen der har haft samme problem?