Sounds like a stick of faulty RAM! I have no idea how you can reach the RAM on that laptop but if you can, you could try removing and replacing both(?) sticks making sure they are clipped in properly.
If that makes no difference, then try removing the larger stick (512Mb)and see if that restores the speed. Probably the smaller chip is 256 and the video system is using the difference.