OK. Just refreshed my memory on the design of the lock cylinder and push rod.
Also this assumes you have not messed with the ignition swithch under the dash by loosening the nuts and sliding it around. If you haven't only the tumbler position needs to be repositioned in the correct Ignition rod actuator tooth.
What I suspect is that you did not have the tumbler and push rod in the proper position when you installed the tumbler. I don't know if I can explain this properly withour pictures, but I'll give it a shot.
You need to make sure that the gear on the lock cylinder engages the proper tooth in the Ignition rod. To do that you need to get the column switch under the dash in the same position as the lock tumbler, (you may have disturbed the position of the rod durring the removal and replacement, the reason I believe this, is that you can't unlock the shifter).
If you manually move the rod witth your hand, you should feel it detent in various positions. Pulling it all the way up puts it in the accessory position. The first detent after that when pushing the rod toward the floor is normal lock position, the next is off, the next is run, and the next will be a spring loaded start position.
Position the rod in the start position, insert the tumbler in the same position while depressing the retaining pin. Make sure the cylinder is fully seated, a little bit of wiggle should engage the gears but not really move the rod. Then turn the key to the off position which engages the cylinder locking pin.
Now rotate the ket check that it properly detents in the previously mentioned detent positions. (Don't try to start untill the the steering wheel is back together.
Now try to start it. If that doesn't work then we need to go into the Ignition switch adjustment proceedure. I'm not going to cover that unless the above doesn't work.
The KEY thing here is to engage the correct tooth on the actuator rod.
Good luck,

>-