NX cannot be enabled: non-PAE kernel

[Michael Zintakis]

I have compiled a PAE kernel and installed it on my system (it *is* a 
PAE kernel, I am sure of it :-) ), but when I boot up I see the 
following message: "Notice: NX (Execute Disable) protection cannot be 
enabled: non-PAE kernel!"

I am certain I am using the right kernel and cannot explain why this 
error occurs. Could it be that the BIOS may have the NX-bit disabled (if 
so, how do I find out?) or is it something I am definitely doing wrong?