Hello
I ran with kubuntu 13.04 and a non-pae kernel from linux-image -3.2.0-32-generic of previous version.
I then used fake-pae to install the latest PAE linux-image-3.8.0-26-generic successfully....