Maybe you have BIOS settings for this problem. I once worked with a 8x Xeon MP computer with 16 GB RAM installed and its BIOS contained a setting like (I don't remember the exact words): "enable memory hole above 4G". When you enabled it, Windows wasn't able to detect more than 4 GB of RAM. Although I don't know if this had an effect on the PAE settings.