the message you saw,
"Uncompressing linux ... OK, booting the kernel."
I would suggest trying a different distro..
I have heard Fedora Core 2 has some problems
with duel booting. It could be that whatever is causing
that is also causing your prob.
Like I said, give Mandrake a whirl.