First, verify that the memory purchased matches the specs for the motherboard. (Check your motherboard or PC manufacturer documentation.) Also, verify that the new memory matches the type and speed of what's already installed. Most newer computers will accept different types of memory, but it's best to match what's already installed.
Try removing the two 256 sticks and boot with the 512 stick only (move it to slot 0 before booting) to see if the problem continues. If it does, you probably have a defective stick - it's happened to me in the past.
If the issue does not continue with the single stick, try leaving the 512 stick in slot 0 and adding the two 256 sticks in slots 1 and 2 and test again.
If the problem recurs when you re-add the original sticks, you could have mismatched memory, or there may be another issue. (See the next paragraph.)
If you can't get the computer to stop rebooting under any scenario, you've got other problems, and more information is required. Specifically when, and under what conditions, does the computer reboot? Any error message or BSOD? If so, what does the message say?