Hi Ernie - Your old camera has what is called a "Crop" or "APS-C" sized sensor. This is a very common sensor size used in many "Pro-sumer" grade cameras. The Tokina 16-50mm f/2.8 Pro DX for Canon is made for APS-C sensors (
read the specs for it here) Your new 5D Mark II is a "Professional" grade camera and has what is called a "Full Frame" sensor. This is where the problem lies. An APS-C sensor is smaller than the Full Sensor - roughly 22.2mm x 14.8mm (depending on manufacturer); and the Full Frame sensor is the same as 35mm film: 36mm x 24mm.
A full frame sensor image - with the smaller crop sensor sizes in red, yellow and green on top. Canon has full frame, 1.3x and 1.6x, Nikon has 1.5 and Olympus has 2x.The Tonkina lens you have (and every other lens designed for use with APS-C sensors for that matter) projects the image on the smaller APS-C sensor, and completely covers the sensor. When you put this lens on the new 5D, the image projected does not completely cover the sensor, hence the dark, rounded edges in the images. This problem will not go away.
Some APS-C lenses protrude more deeply into the full frame camera body and can interfere (or even damage) the camera's mirror when it flips up during an exposure. If you have the old body, use this lens only with it. If you sold or otherwise no longer posses the body, you might think about selling the lens to help finance some new, Full Frame lenses needed for use with your 5D.
I hope this helps and good luck! Please rate my reply Thank you!