I finally managed to install a non-pae kernel (linux-image-4.5.0-2-686) on the virtual machine with PAE enabled and no hardware virtualization extensions available and it loads just fine. I can't guess what's going on here given that PAE and VT-x (or AMD's counterpart) are neither hard linked nor binded so, what's preventing a PAE enabled kernel from booting on a virtual machine with PAE flag on but no virtualization extensions configured? I'm definitely puzzled.
Gretings, -- Camaleón
