Confession time - I am very inexperienced with Linux - BUT I'll give you my thoughts anyway...
I think somehow the bootloader is starting without necessary parameters - stuff like where to find the linux boot program. Using either Grub or Lilo means the master boot record can pick what to load, so it can offer a choice. In my case, with a couple of up2date sourced kernal upgrades, that means I get a list of possible boot options from Lilo (sorry, I haven't used Grub). These must reqire basice parameters - like which one to use and where to find it. I suspect this information is missing.
If you had a boot floppy, the process is simple ( if you you know this is so, and how to do it!). You set the BIOS to load from floppy, if it doesn;t check this already, put the floppy in, switch machine on. You can still encounter problems, and these can be just as, or more, obscure than the original problem, but it is another, usually effective option. I would recommend creating boot floppies on install, but my experience is limited.
Back to the main problrm - something is not using the boot options for vmlinuz, or they were not originally set. I'm not sure how to approach this. My best suggestion is one that implies total failure from me -
Repost the question, with anything you can use from my suggestions. This forum will almost always respond to a question with zero answers, so my unsuccessful answers may have put people off. The knowledge and skill lwevel of the forum is relatively high.