C'è un paio di thread fluviali che trattano la faccenda e ti consiglio di darci una scorsa.

http://www.pclinuxos.it/node/839
http://www.pclinuxos.it/node/780

In pratica:
- ubuntu di default ha grub2 e pclinuxos invece grub-legacy.
- i due grub sono incompatibili con l'altro sistema quindi si tratta di scegliere una soluzione fra le 3 possibili:
1) metti un grub in ogni partizione e un boot manager (può essere anche un ulteriore grub) nel mbr.
2) riinstalli il grub2 di ubuntu nel mbr e scrivi il file che farà partire pclos
3) disinstalli grub2 da ubuntu e lo sostituisci con grub-legacy, a quel punto sia il grub di ubuntu sia quello di pclos riusciranno a far partire entrambi i sistemi.

La 2 è quella che ho adottato io e mi sembra la più logica ma questa è solo un'opinione.

La soluzione 2 è la più semplice, una volta ripristinato il grub di Ubuntu basterà un sudo update-grub per aggiungere pclos al menù di avvio. Questo se consideri Ubuntu la tua distro principale, altrimenti puoi copiare le voci di avvio del grub.cfg di Ubuntu nel menu.lst di Pclos e con qualche modifica potrai avviarlo anche da lì.

avviando da cdlive e seguendo la guida http://wiki.ubuntu-it.org/AmministrazioneSistema/Grub/Ripristino, comunque se mi dici in quale partizione hai Ubuntu ti posso indicare le modifiche da fare al menu.lst di pclos per avviare Ubuntu

su
gedit /boot/grub/menu.lst

aggiungi dove vuoi

title Ubuntu 10.10
kernel (hd0,6)/boot/grub/core.img

(hd0,6) perché grub1 conta a partire da zero, questo corrisponde a sda7