Invalid partition table

Bonjour !
J'ai voulu installer Ubuntu en dual boot sur mon ordinateur. Je me suis un peu renseignée, puis j'ai téléchargé GParted, car mon ordinateur manquant de mémoire vive, j'ai pris un CD alternate.
Bref, j'avait 40GO de Ram, donc j'ai voulu faire 20 pour Windows XP et 20 pour Ubuntu. J'ai partitionné, puis j'ai mis le CD d'Ubuntu et redémarré. L'installation c'est faite correctement, il a détecté mon OS, et j'ai installé Grub.
Mais, au démarrage, Grub ne c'est pas exécuté, à la place j'ai eu le droit à quelques messages, dont, à la fin, " Invalid partition table ".
Impossible d'entrer la moindre ligne de commande, j'ai essayé d'accéder au BIOS, mais le problème n'est visiblement pas la bas. En désespoir de cause, j'ai remis le CD d'Ubuntu et réinstallé, mais cette fois-ci là sur tout le disque, mais toujours aucune amélioration.
Donc voici ma question : Puis-je installer Ubuntu ( et seulement lui ) sur mon ordinateur ? Dois-je repartionner, et si oui comment ?
Merci d'avance !