Hello pusewicz
1. Boot Ubuntu Server in rescue mode: type "rescue" at the beginning of the OS startup.
2. Install generic kernel: type "apt-get install linux-generic" in the console logged as root.
After that you will be able to load Ubuntu server using that kernel.
If you want to use Ubuntu server kernel, you should recompile it without PAE support from its sources.