What does the BIOS say it has? More than likely, the BIOS has a setting enabling more than 512mb RAM. Are they both the exact same model and everything?
Try a program that shows your total physical memory, like Sisoft Sandra or something. Don't trust what Windows says.