J'ai eu le meme problème avec Ubuntu 9.10 sur un portable et la version de Stellarium 10.2, qui est effectivement un logiciel excellent (essayer les zooms sur les planètes, par ex, c'est magnifique)
Avec test sur un autre ordi, affichage normal.
Recherche faite sur ce forum même, le problème viendrait de la qualité de la carte graphique.
Voir ici
http://forum.ubuntu-fr.org/viewtopic.php?id=366840