Das hört sich nach einem Problem mit dem Boot Lader Grub an. Denn Sidux, Puppy und Ubuntu haben jeweils ganz andere Kernels und somit kann es nicht am Kernel des Linux auf CD liegen.
Der Grund liegt wahrscheinlich in einer nicht sauberen Linuxinstallation auf Festplatte, oder Resten davon. Daher...
- wenn du ein funktionierendes Linux auf Festplatte hast, dann versuche von dort dein Grub zu reparieren. Hier sind 2 Anleitungen
http://wiki.linuxquestions.org/wiki/GRUB
http://grumpymole.blogspot.com/2007/05/ubuntu-how-to-edit-grub-boot-parameters.html
oder suche hier weiter
http://www.google.de/search?hl=en&as_q=ubuntu+kernel+panic&as_epq=&as_oq=&as_eq=&num=20&lr=lang_de&as_filetype=&ft=i&as_sitesearch=&as_qdr=all&as_rights=&as_occt=any&cr=&as_nlo=&as_nhi=&safe=off
- wenn du kein Linux auf Festplatte hast, dann prüfe, ob du noch eine vorher von Linux benutzte Partition unbenutzt im Rechner hast. Lösche diese. Dann nimm die WindowsCD und gehe in die Wiederherstellungskonsole. Dort gebe ein "fixmbr".
Das müßte dir dann wahrscheinlich helfen.
Viel Erfolg