Since you have a full 4GB already, you can easily check whether all that PAE stuff is working now.
1) Look at the BIOS memory map from dmesg (If it is too long since you booted Linux that map might not be there. I don't know how else to get it, short of rebooting.)
For comparison, look at the map in this post
http://www.linuxquestions.org/questi...10#post3455110
Notice the line
Code:
BIOS-e820: 0000000100000000 - 0000000160000000 (usable)
That shows the usable memory outside the first 4GB of address space.
If your current 4GB of ram is all usable, some of it (probably less than in the quoted example) will be outside the first 4GB of address space.
2) If it is OK at the BIOS map level, use the free command to see that Linux has about 4GB (not just about 3.5).
If that isn't working, additional ram won't work either. If that is working, most issues are OK for additional ram, but it is hard to be sure without trying.