Wygląda to na błąd w kodzie albo problem z kartą graficzną (sterownikiem). Zainstalowałeś najnowszą wersję na dosyć starym systemie. W ogóle, to na takim sprzęcie śmiało możesz zainstalować nowszą wersję Fedory (najnowsza to chyba 8 albo 9) - nie ma sensu się męczyć z piątką;)
Ja aż tak na kartach ATI się nie znam, ale wydaje mi się, że ten sterownik, który masz (xf86-video-ati) nie ma akceleracji 3D, a bardzo możliwe, że Celestia wymaga sterownika z akceleracją (błąd, który ci wyskoczył, właśnie to sugeruje).
Spróbuj zainstalować sterownik z akceleracją i też najlepiej w najnowszej wersji.
Pewnie ktoś inny na forum wie więcej na temat sterowników ATI, to może ci coś doradzić w tej kwestii.
Żeby się przekonać, czy to nie jest błąd w programie, możesz spróbować zainstalować jakąś starszą wersję i sprawdzić czy też się takie rzeczy dzieją.
Dobrym nawykiem jest też instalować programy z repozytoriów dystrybucji (oczywiście, jeśli się tam znajdują;), więc sprawdź, czy w repo Fedory jest Celestia.